Browse · MathNet
PrintArgentina_2018
Argentina 2018 counting and probability
Problem
A chooses 13 different 3-digit numbers. Then B selects several of these 13 and tries to obtain, by using each selected number once and the operations , an expression with value strictly between 3 and 4. B wins if he succeeds in doing so; otherwise A wins. Who has a winning strategy?
Solution
Player B has a winning strategy. One way to see this is to divide the 3-digit numbers into 8 groups with the following property: For every two numbers , from the same group, , one has .
For a justification it suffices to note that the ratio of the last number and the first number in a group is less than , for instance, .
Since there are 13 different numbers chosen by A and , some two of them are in the same group , . Let them be and with ; then . Among the remaining 11 numbers B can find another two with the same property, say and with . This is because . Finally B can select one more analogous pair , satisfying , because there are still numbers left. Now adding up gives , and the task of B is complete.
For a justification it suffices to note that the ratio of the last number and the first number in a group is less than , for instance, .
Since there are 13 different numbers chosen by A and , some two of them are in the same group , . Let them be and with ; then . Among the remaining 11 numbers B can find another two with the same property, say and with . This is because . Finally B can select one more analogous pair , satisfying , because there are still numbers left. Now adding up gives , and the task of B is complete.
Final answer
Player B
Techniques
Pigeonhole principleLinear and quadratic inequalities