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?
We can find the winning numbers by working backward from the target number.
Step 1 — The Goal
The game ends when someone says 21. The player who says 21 wins. We can add 1, 2, or 3 to the last number. Let us find numbers that help us win.
Step 2 — Working Backwards
Let us think about the number 21. To say 21, we need a number before it. This number must be 18, 19, or 20. If our friend says 18, we add 3. Then we get 21. If our friend says 19, we add 2. Then we get 21. If our friend says 20, we add 1. Then we get 21. If our friend says 18, 19, or 20, we win. These are bad numbers for our friend. We call them "losing numbers". The player who says them will lose.
Step 3 — Finding Winning Numbers
Now, let us find numbers we want to say. We want our friend to say a "losing number". The "losing numbers" are 18, 19, 20. What number makes our friend say these? Let us try the number 17. If we say 17, our friend adds 1. The number becomes 18. If our friend adds 2, it becomes 19. If our friend adds 3, it becomes 20. All these are "losing numbers" for our friend. So, 17 is a "winning number" for us. We want to say 17.
Let us find the next winning number. We want our friend to say 14, 15, or 16. These would be losing numbers for our friend. What number makes our friend say these? Let us try the number 13. If we say 13, our friend adds 1. The number becomes 14. If our friend adds 2, it becomes 15. If our friend adds 3, it becomes 16. These are all losing numbers for our friend. So, 13 is a "winning number" for us.
We see a pattern here. The winning numbers are 21, 17, 13. Each winning number is 4 less than the last. Let us list all winning numbers. We subtract 4 each time.
Step 4 — The Winning Strategy
The winning player must always say these numbers. The first player says 1, 2, or 3. If the first player says 1, they start well. If they say 2 or 3, they do not. So, the first player should start with 1. Then, the current number is 1. Our friend will add 1, 2, or 3. The number will become 2, 3, or 4. We want to reach the next winning number, 5. If our friend says 2, we add 3. This makes 5. If our friend says 3, we add 2. This makes 5. If our friend says 4, we add 1. This makes 5. Our move and friend's move add to 4. This lets us land on the next winning number. We keep doing this until we say 21.
Answer
(i) The first player can always win if they play correctly. (ii) The winning player should always say numbers from this pattern: 1, 5, 9, 13, 17, 21.
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?