Browse · MathNet
Print74th Romanian Mathematical Olympiad
Romania counting and probability
Problem
A natural number will be called special if, no matter how we choose five distinct numbers from , we find among them four distinct numbers so that .
a) Prove that is special.
b) Find all the special numbers.
a) Prove that is special.
b) Find all the special numbers.
Solution
a) Since , every set of numbers from contains distinct numbers so that .
b) Indeed, no numbers out of provide equal sums: if we do not choose , then , for every , and if we choose , then , for every . The number is special. Indeed: if we do not choose , , or , then the argument from a) applies to the sums , , respectively ; if we choose , , or and two of the numbers , then we get the equal sums , , , , , or . Since is, obviously, special, the special numbers are , and .
b) Indeed, no numbers out of provide equal sums: if we do not choose , then , for every , and if we choose , then , for every . The number is special. Indeed: if we do not choose , , or , then the argument from a) applies to the sums , , respectively ; if we choose , , or and two of the numbers , then we get the equal sums , , , , , or . Since is, obviously, special, the special numbers are , and .
Final answer
5, 6, 7
Techniques
Pigeonhole principleColoring schemes, extremal arguments