Skip to main content
OlympiadHQ

Browse · MathNet

Print

Argentina_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.
Final answer
Player B

Techniques

Pigeonhole principleLinear and quadratic inequalities