Number Play | A

Question 6

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?

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution
Understand the Question
  • The game starts at 00, and players take turns adding 11, 22, or 33. The first player to say 2121 wins.
  • By working backward from 2121, whenever a player reaches a number, the opponent can add at most 33 and at least 11. Thus, in one round of two turns, the total increase can always be controlled to be 1+3=41 + 3 = 4.
  • Subtracting 44 repeatedly from 2121 reveals the key winning numbers that guarantee a win.

Step 1 · Work Backward to Find Winning Numbers

To guarantee reaching 2121, a player must say 1717.

If a player says 1717, the opponent can only reach: 17+1=1817 + 1 = 18 17+2=1917 + 2 = 19 17+3=2017 + 3 = 20

From 18,19,18, 19, or 2020, the player can add 3,2,3, 2, or 11 respectively to reach 2121.

Similarly, to force the opponent to reach 14,15,14, 15, or 1616, the player must say 1313: 13+1=1413 + 1 = 14 13+2=1513 + 2 = 15 13+3=1613 + 3 = 16

From any of these, the player can add the complementary number to land on 1717.

Step 2 · Identify the Pattern of Winning Numbers

Continuing to subtract 44 gives all the key target numbers:

214=17174=13134=994=554=1\begin{aligned} 21 - 4 &= 17 \\ 17 - 4 &= 13 \\ 13 - 4 &= 9 \\ 9 - 4 &= 5 \\ 5 - 4 &= 1 \end{aligned}

The sequence of winning numbers is: 1,5,9,13,17,211, 5, 9, 13, 17, 21

Step 3 · Determine the Winning Strategy and Player

Since the smallest winning number is 11, the first player can always guarantee a win by:

  1. Saying 11 on the first turn.
  2. In every subsequent round, if the opponent adds xx (where x{1,2,3}x \in \{1, 2, 3\}), adding 4x4 - x to land on the next winning number (5,9,13,17,215, 9, 13, 17, 21).
Answer
  1. The first player can always win if they play correctly.
  1. The pattern of numbers the winning player should say is 1,5,9,13,17,211, 5, 9, 13, 17, 21 (starting at 11 and adding 44 each round).
Common Mistakes
  • Starting with 22 or 33: If the first player begins with 22 or 33, the second player can seize the winning track by saying 55.
  • Not Complementing to 44: If the opponent adds xx, the winning player must add (4x)(4 - x) to ensure they stay on the target numbers (1,5,9,13,17,211, 5, 9, 13, 17, 21).

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