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
Understand the Question
  • The game starts from 00 and players take turns adding any integer from 11 to 1010. The first player to reach 9999 wins.
  • In any round, whatever number xx one player adds (1x101 \le x \le 10), the other player can always add 11x11 - x so that their combined addition is exactly 10+1=1110 + 1 = 11.
  • Working backward from 9999, the key milestones to secure a win are the multiples of 1111: 11,22,33,44,55,66,77,88,9911, 22, 33, 44, 55, 66, 77, 88, 99.
  • Since the first player must choose a number between 11 and 1010, they cannot reach 1111 on the first move, allowing the second player to take control of all multiples of 1111.

(i) Which player can always win?

Step 1 · Analyze the First Move and Second Player's Response

The first player says a number N1N_1 between 11 and 1010.

Since 1N1101 \le N_1 \le 10, the first player cannot say 1111.

The second player wants to reach the first winning number, 1111, by adding k2k_2: N1+k2=11    k2=11N1N_1 + k_2 = 11 \implies k_2 = 11 - N_1

Since 1N1101 \le N_1 \le 10, we have: 1110=1k2111=1011 - 10 = 1 \le k_2 \le 11 - 1 = 10

For example, if Player 1 says 55, Player 2 adds: 115=611 - 5 = 6

The total becomes 1111.

Step 2 · Maintain Control to Reach 99

On the next turn, Player 1 must add k3k_3 (1k3101 \le k_3 \le 10). The new total is between: 11+1=12and11+10=2111 + 1 = 12 \quad \text{and} \quad 11 + 10 = 21

Player 2 then adds k4=22Tk_4 = 22 - T (where TT is the current total) to reach 2222.

Continuing this strategy, Player 2 can always say every multiple of 1111: 11,22,33,44,55,66,77,8811, 22, 33, 44, 55, 66, 77, 88

When Player 2 reaches 8888, Player 1's next addition will result in a total TT between: 88+1=89and88+10=9888 + 1 = 89 \quad \text{and} \quad 88 + 10 = 98

Player 2 adds ky=99Tk_y = 99 - T (which is between 11 and 1010), reaches 9999, and wins the game.

Answer

(i) The second player can always win.

(ii) What is the pattern of numbers that the winning player should say this time?

Step 1 · Work Backward from the Target Number

To guarantee reaching 9999 on the final turn, the opponent must be forced to say a number XX such that: 9910=89X991=9899 - 10 = 89 \le X \le 99 - 1 = 98

To force the opponent into the range [89,98][89, 98], the winning player must say 8888.

With maximum addition 1010, the constant step size is: 10+1=1110 + 1 = 11

Subtracting 1111 iteratively backward: 8811=7788 - 11 = 77

Continuing this pattern down to the start gives the sequence of winning numbers: 11,22,33,44,55,66,77,88,9911, 22, 33, 44, 55, 66, 77, 88, 99

Answer

(ii) Multiples of 1111, which are 11,22,33,44,55,66,77,88,9911, 22, 33, 44, 55, 66, 77, 88, 99.

Common Mistakes
  • Assuming Player 1 Always Wins: Player 1 only has the advantage if the target is not divisible by (10+1)=11(10 + 1) = 11. Since 9999 is a multiple of 1111, Player 2 has the winning strategy.
  • Incorrect Step Size: Using 1010 instead of 10+1=1110 + 1 = 11 as the backward step size. The complement sum across both turns is always 1111.

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,00050,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 11?

Do you believe the conjecture of Collatz that all such sequences will eventually reach 11? 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