Example plates contain a total of at least 4 candies. Selecting one candy from each of any two plates and placing them into another plate is called one operation. Can all the candies be concentrated into one plate after a finite number of operations? Prove your conclusion.
(1994 9th China Olympiad Problem)
Problem 1130
Official solution
Solution One (Adjustment Method) First, prove that all candies can be concentrated in 2 or 3 plates after a finite number of operations.
In fact, if the number of plates with candies is no less than 3, take any 3 of them, denoted as , and assume that contain respectively. This can be divided into the following two cases:
(1) If , then , since , so . Thus, the following steps can be performed to concentrate all candies in one plate after a finite number of operations:
.
(2) If , then first perform the following operation on plates :
Since and , it follows that , so after adjustment, the maximum number of candies in the three plates decreases by 1, while the minimum number does not decrease. Therefore, after a finite number of adjustments, it can be reduced to the case where the number of candies in two plates is equal or to the aforementioned case (1). Thus, according to the previous proof, all candies can be concentrated in one plate after a finite number of operations.