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?
- The game starts at , and players take turns adding , , or . The first player to say wins.
- By working backward from , whenever a player reaches a number, the opponent can add at most and at least . Thus, in one round of two turns, the total increase can always be controlled to be .
- Subtracting repeatedly from reveals the key winning numbers that guarantee a win.
Step 1 · Work Backward to Find Winning Numbers
To guarantee reaching , a player must say .
If a player says , the opponent can only reach:
From or , the player can add or respectively to reach .
Similarly, to force the opponent to reach or , the player must say :
From any of these, the player can add the complementary number to land on .
Step 2 · Identify the Pattern of Winning Numbers
Continuing to subtract gives all the key target numbers:
The sequence of winning numbers is:
Step 3 · Determine the Winning Strategy and Player
Since the smallest winning number is , the first player can always guarantee a win by:
- Saying on the first turn.
- In every subsequent round, if the opponent adds (where ), adding to land on the next winning number ().
- The first player can always win if they play correctly.
- The pattern of numbers the winning player should say is (starting at and adding each round).
- Starting with or : If the first player begins with or , the second player can seize the winning track by saying .
- Not Complementing to : If the opponent adds , the winning player must add to ensure they stay on the target numbers ().
More questions in A
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 in the table is _________ . Once you have filled the table above, put commas appropriately after the thousands digit.
Will reversing and adding numbers repeatedly, starting with a 2-digit number, always give a palindrome? Explore and find out.*
Explore
Take different 4-digit numbers and try carrying out these steps. Find out what happens. Check with your friends what they got.
Explore
Carry out these same steps with a few 3-digit numbers. What number will start repeating?
Make some more Collatz sequences like those above, starting with your favourite whole numbers. Do you always reach ?
Do you believe the conjecture of Collatz that all such sequences will eventually reach ? Why or why not?
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?
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?