Browse · MathNet
Print74th Romanian Mathematical Olympiad
Romania algebra
Problem
Three friends color the positive integers from to as follows: Alexia colors in red the numbers and , then Bianca colors in yellow the numbers , and , and Cristina colors in blue the numbers , , and . Afterwards, the operation is repeated: Alexia colors in red the next two numbers, Bianca colors in yellow the next three numbers, and Cristina colors in blue the next four. The friends keep on painting, until all the numbers are colored. a) What will be the color of ? b) Find the smallest natural number so that, after numbers have been colored, the sum of the numbers in yellow is larger than .
Solution
For simplicity we will call the numbers red, yellow, respectively blue, and a sequence of consecutive numbers in which the first two are red, the next three are yellow, and the last four are blue will be called a complete coloring.
a) Since , the last four numbers are blue, hence is blue.
b) The -th complete coloring (where is a natural number), assigns yellow to the numbers , and , with sum . After , respectively complete colorings, the sum of the yellow numbers is , respectively . In order to get the sum of the yellow numbers larger than , we need complete colorings ( numbers), then the red numbers , and the yellow number , hence the smallest is .
a) Since , the last four numbers are blue, hence is blue.
b) The -th complete coloring (where is a natural number), assigns yellow to the numbers , and , with sum . After , respectively complete colorings, the sum of the yellow numbers is , respectively . In order to get the sum of the yellow numbers larger than , we need complete colorings ( numbers), then the red numbers , and the yellow number , hence the smallest is .
Final answer
a) Blue b) 111
Techniques
Sums and productsColoring schemes, extremal argumentsIntegers