1986 IMO Problems/Problem 3
Problem
To each vertex of a regular pentagon an integer is assigned, so that the sum of all five numbers is positive. If three consecutive vertices are assigned the numbers respectively, and , then the following operation is allowed: are replaced by respectively. Such an operation is performed repeatedly as long as at least one of the five numbers is negative. Determine whether this procedure necessarily comes to an end after a finite number of steps.
Solution
The algorithm always stops. Consider the functionClearly always and is integer valued. Suppose, WLOG, that . Then since . Thus if the algorithm does not stop, we can find an infinite decreasing sequence of nonnegative integers . This is impossible, so the algorithm must stop.
This solution was posted and copyrighted by tc1729. The original thread for this problem can be found here: [1]
Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.
See Also
1986 IMO (Problems) • Resources | ||
Preceded by Problem 2 |
1 • 2 • 3 • 4 • 5 • 6 | Followed by Problem 4 |
All IMO Problems and Solutions |