Positive numbers are written in the squares of a 10 × 10 table. Frogs sit in five squares and cover the numbers in these squares. Kostya found the sum of all visible numbers and got 10. Then each frog jumped to an adjacent square and Kostya’s sum changed to . Then the frogs jumped again, and the sum changed to and so on: every new sum was 10 times greater than the previous one. What maximum sum can Kostya obtain?
Problem 1619
Official solution
1. Initial Setup and Problem Understanding:
- We have a 10 × 10 table with positive numbers.
- Frogs sit on five squares, covering the numbers in these squares.
- Kostya calculates the sum of all visible numbers and gets 10.
- Each frog jumps to an adjacent square, and the sum changes to .
- This pattern continues, with each new sum being 10 times greater than the previous one.
2. Formulating the Problem:
- Let be the initial sum of visible numbers, which is 10.
- After the first jump, the sum becomes .
- After the second jump, the sum becomes .
- This pattern continues up to .
3. Analyzing the Sum Changes:
- The increase from to is .
- Since 5 squares are revealed and 5 are covered, the net change in the sum is due to the difference in the values of these squares.
- Let be the values of the squares initially covered by the frogs.
- Let be the values of the new squares covered by the frogs after the first jump.
- The change in sum can be expressed as:
Given and , we have:
4. Bounding the Values:
- Since the sum increases by a factor of 10 each time, the values of the revealed squares must be significantly larger than the values of the covered squares.
- For the increase from to , the increase is .
- At least one of the revealed squares must have a value greater than .
5. Proving the Maximum Sum:
- For the sum to reach , the increase from to would be .
- This would require at least one square to have a value greater than .
- However, since there are only 5 frogs and each jump reveals 5 new squares, the values of these squares must be unique and within specific ranges.
- The ranges for the values of the revealed squares are:
- These ranges are non-intersecting, meaning each value must be unique.
- Since there are only 5 frogs, at least one square must be visible at all times, which is impossible given the constraints.
6. Conclusion:
- Therefore, Kostya cannot achieve a sum of .
- The maximum sum Kostya can obtain is .
The final answer is