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?
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 . We must be able to add a number from 1 to 10 to to get 99. So, must be between and . 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 . We subtract 11 from 88 to find the next special winning number. 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: The player who can always say these numbers can win the game.
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 . It is now the second player's turn. The current total is . The second player wants to say the first special winning number, which is 11. The second player needs to add such that . So, the second player adds . Since is between 1 and 10, will also be between and . 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 . The total is now 11.
Now it is Player 1's turn. Player 1 must add a number between 1 and 10. The total will be , which is between and . 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 . is not a multiple of 11. Player 2 wants to say the next special winning number, which is 22. Player 2 adds such that . Player 2 adds . Since is between 12 and 21, 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 between 1 and 10. The total will be , which is between and . None of these numbers are multiples of 11. Now it is the second player's turn. The current total is . is not a multiple of 11. Player 2 wants to say the final special winning number, which is 99. Player 2 adds such that . Player 2 adds . Since is between 89 and 98, will be between 1 and 10. The second player says 99 and wins the game.
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
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.
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 1?
Do you believe the conjecture of Collatz that all such sequences will eventually reach 1? 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?