Skip to main content
OlympiadHQ

Browse · MathNet

Print

69th Belarusian Mathematical Olympiad

Belarus counting and probability

Problem

The numbers are written on the blackboard. Ann performs the following operations: she chooses three arbitrary numbers from the board, replaces them by their sum and writes the number to her notebook. Ann performs such operations until only two numbers remain on the board (in total 24 operations). Then she calculates the sum of all 24 numbers written in the notebook. Let and be the maximum and the minimum possible sums that Ann can obtain. Find the value of .
Solution
Answer: .

(Solution by P. Verigo.) Let us solve the problem in more general case. Replace by an arbitrary positive integer of the form and let the numbers initially written on the blackboard be .

For any numbers written on the blackboard consider its characteristic defined by Let be the characteristic of the initial numbers on the blackboard and be the characteristic of the numbers written after operations. It is easy to see that Hence at the operation Ann writes to her notebook the difference . Therefore, the sum of all numbers written in the notebook after operations equals to where , and the two numbers: and remain on the blackboard.

It is known that , so .

Note that is odd. Hence and .

Therefore the maximum possible sum equals the minimum possible sum equals and clearly .

It remains to verify that Ann can leave on the blackboard the numbers and . It is sufficient to divide the set into two groups the sums of numbers in which differ by . Consider the first group containing all odd numbers: and the second group containing all even numbers: . The difference of their sums equals . Then we move the number from the second group to the first one if is even and the number from the second to the first if is odd. Thus the solution is finished.
Final answer
4

Techniques

Invariants / monovariantsSums and products