Number Play | A

Question 7

The first player says a number between 1 and 10. Then the two players take turns adding a number between 1 and 10 to the previous number said. The first player to reach 99 wins!

Play this game several times with your classmate. See if you can figure out the corresponding winning strategy in this case! Which player can always win? What is the pattern of numbers that the winning player should say this time?

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution

We can find the winning strategy by working backward from the target number.

Step 1 — Find the special winning numbers

The goal is to reach 99. The player who says 99 wins the game. To say 99, the number before it must be XX. We must be able to add a number from 1 to 10 to XX to get 99. So, XX must be between 9910=8999 - 10 = \mathbf{89} and 991=9899 - 1 = \mathbf{98}. If the opponent says any number from 89 to 98, we can always add a number to reach 99. For example, if the opponent says 89, we add 10. If the opponent says 98, we add 1. All these additions are between 1 and 10. This means that if we can force the opponent to say a number from 89 to 98, we win. The number just before this range is 88. If we say 88, the opponent must say a number from 89 to 98. Then, we can add the correct number to reach 99. So, 88 is a special "winning number" for the player who says it.

We can find other special winning numbers by working backward from 88. The maximum number we can add is 10. So, the "magic step" is 10+1=1110 + 1 = \mathbf{11}. We subtract 11 from 88 to find the next special winning number. 881188 - 11 =77= \mathbf{77} If we say 77, the opponent says a number between 78 and 87. Then, we can add the correct number to reach 88. For example, if the opponent says 78, we add 10. If the opponent says 87, we add 1. All these additions are between 1 and 10. So, 77 is also a special winning number. This pattern continues. The special winning numbers are multiples of 11. Let us list them: 11,22,33,44,55,66,77,88,99\mathbf{11}, \mathbf{22}, \mathbf{33}, \mathbf{44}, \mathbf{55}, \mathbf{66}, \mathbf{77}, \mathbf{88}, \mathbf{99} The player who can always say these numbers can win the game.

Winning numbers are 11,22,...,99\boxed{\text{Winning numbers are } \mathbf{11, 22, ..., 99}}

Step 2 — Which player can always win?

The first player says a number between 1 and 10. None of these numbers are multiples of 11. So, the first player cannot say a special winning number on their first turn. Let us say the first player says N1N_1. It is now the second player's turn. The current total is N1N_1. The second player wants to say the first special winning number, which is 11. The second player needs to add k2k_2 such that N1+k2=11N_1 + k_2 = 11. So, the second player adds k2=11N1k_2 = 11 - N_1. Since N1N_1 is between 1 and 10, k2k_2 will also be between 1110=111-10=\mathbf{1} and 111=1011-1=\mathbf{10}. This means the second player can always choose a valid number to add to reach 11. For example, if Player 1 says 5. Player 2 adds 115=611 - 5 = \mathbf{6}. The total is now 11.

Now it is Player 1's turn. Player 1 must add a number k3k_3 between 1 and 10. The total will be 11+k311+k_3, which is between 11+1=1211+1=\mathbf{12} and 11+10=2111+10=\mathbf{21}. None of these numbers are multiples of 11. So, Player 1 cannot say a special winning number.

Now it is Player 2's turn again. The current total is TT. TT is not a multiple of 11. Player 2 wants to say the next special winning number, which is 22. Player 2 adds k4k_4 such that T+k4=22T + k_4 = 22. Player 2 adds k4=22Tk_4 = 22 - T. Since TT is between 12 and 21, k4k_4 will be between 1 and 10. This means the second player can always choose a valid number to add to reach 22.

This pattern continues throughout the game. The second player can always say 11, 22, 33, 44, 55, 66, 77, 88. When the second player says 88, it is the first player's turn. Player 1 adds a number kxk_x between 1 and 10. The total will be 88+kx88+k_x, which is between 88+1=8988+1=\mathbf{89} and 88+10=9888+10=\mathbf{98}. None of these numbers are multiples of 11. Now it is the second player's turn. The current total is TT. TT is not a multiple of 11. Player 2 wants to say the final special winning number, which is 99. Player 2 adds kyk_y such that T+ky=99T + k_y = 99. Player 2 adds ky=99Tk_y = 99 - T. Since TT is between 89 and 98, kyk_y will be between 1 and 10. The second player says 99 and wins the game.

The second player can always win\boxed{\text{The second player can always win}}

Answer

(i) The second player can always win. (ii) The winning player should always say numbers that are multiples of 11. These numbers are 11, 22, 33, 44, 55, 66, 77, 88, 99.

More questions in A

Q1

Complete Table 2 with 5-digit numbers whose digits are ‘1’, ‘0’, ‘6’, ‘3’, and ‘9’ in some order. Only a coloured cell should have a number greater than all its neighbours.

The biggest number in the table is _________ . The smallest even number in the table is _________ . The smallest number greater than 50,000 in the table is _________ . Once you have filled the table above, put commas appropriately after the thousands digit.

Q2

Will reversing and adding numbers repeatedly, starting with a 2-digit number, always give a palindrome? Explore and find out.*

Q3

Explore

Take different 4-digit numbers and try carrying out these steps. Find out what happens. Check with your friends what they got.

Q4

Explore

Carry out these same steps with a few 3-digit numbers. What number will start repeating?

Q5

Make some more Collatz sequences like those above, starting with your favourite whole numbers. Do you always reach 1?

Do you believe the conjecture of Collatz that all such sequences will eventually reach 1? Why or why not?

Q6

The first player says 1, 2 or 3. Then the two players take turns adding 1, 2, or 3 to the previous number said. The first player to reach 21 wins!

Play this game several times with your classmate. Are you starting to see the winning strategy? Which player can always win if they play correctly? What is the pattern of numbers that the winning player should say?

Q7

The first player says a number between 1 and 10. Then the two players take turns adding a number between 1 and 10 to the previous number said. The first player to reach 99 wins!

Play this game several times with your classmate. See if you can figure out the corresponding winning strategy in this case! Which player can always win? What is the pattern of numbers that the winning player should say this time?

← Back to Number Play