olymmath

JBMO-SL 2019 C5

    An economist and a statistician play a game on a calculator which does only one operation. The calculator displays only positive integers and it is used in the following way: Denote by nn an integer that is shown on the calculator. A person types an integer, mm, chosen from the set {1,2,…,99}\{1,2, \ldots, 99\} of the first 99 positive integers, and if m%m \% of the number nn is again a positive integer, then the calculator displays m%m \% of nn. Otherwise, the calculator shows an error message and this operation is not allowed. The game consists of doing alternatively these operations and the player that cannot do the operation looses. How many numbers from {1,2,…,2019}\{1,2, \ldots, 2019\} guarantee the winning strategy for the statistician, who plays second?

    For example, if the calculator displays 1200, the economist can type 50 , giving the number 600 on the calculator, then the statistician can type 25 giving the number 150 . Now, for instance, the economist cannot type 75 as 75%75 \% of 150 is not a positive integer, but can choose 40 and the game continues until one of them cannot type an allowed number.

    Dataset text NuminaMath olympiads. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator jbmo-sl/2019/c5 · Tag JVZ8F0TJKD · Edit this page on GitHub · Keys: j next, k previous