Skip to main content
OlympiadHQ

Browse · MathNet

Print

74th NMO Selection Tests for JBMO

Romania counting and probability

Problem

Determine all positive integers satisfying the following condition: for any two of them, and , two of the remaining four numbers, and , exist such that .
Solution
If and , for all we have , where the equality holds for and . Since , it follows that , hence . Therefore, . Similarly, we infer that .

We now choose , . Then , where . But , hence , or .

If , the 6-tuple is obviously a solution. Indeed, if , we choose and , and if , we choose .

If , we have , thus . It follows that and . Similarly, it is easy to prove that the 6-tuple is a solution.

Thus, the 6-tuple which satisfy the required condition are , with , , with , and all their permutations.
Final answer
All solutions are exactly the 6-tuples that are permutations of either (a, a, b, b, c, c) with a ≤ b ≤ c or (a, a, a, b, b, b) with a ≤ b.

Techniques

Coloring schemes, extremal argumentsIntegers