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?
- The game starts from and players take turns adding any integer from to . The first player to reach wins.
- In any round, whatever number one player adds (), the other player can always add so that their combined addition is exactly .
- Working backward from , the key milestones to secure a win are the multiples of : .
- Since the first player must choose a number between and , they cannot reach on the first move, allowing the second player to take control of all multiples of .
(i) Which player can always win?
Step 1 · Analyze the First Move and Second Player's Response
The first player says a number between and .
Since , the first player cannot say .
The second player wants to reach the first winning number, , by adding :
Since , we have:
For example, if Player 1 says , Player 2 adds:
The total becomes .
Step 2 · Maintain Control to Reach 99
On the next turn, Player 1 must add (). The new total is between:
Player 2 then adds (where is the current total) to reach .
Continuing this strategy, Player 2 can always say every multiple of :
When Player 2 reaches , Player 1's next addition will result in a total between:
Player 2 adds (which is between and ), reaches , and wins the game.
(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 on the final turn, the opponent must be forced to say a number such that:
To force the opponent into the range , the winning player must say .
With maximum addition , the constant step size is:
Subtracting iteratively backward:
Continuing this pattern down to the start gives the sequence of winning numbers:
(ii) Multiples of , which are .
- Assuming Player 1 Always Wins: Player 1 only has the advantage if the target is not divisible by . Since is a multiple of , Player 2 has the winning strategy.
- Incorrect Step Size: Using instead of as the backward step size. The complement sum across both turns is always .
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?