- Foundation
- About 15 min
- 5 practice questions
The Collatz mystery, estimation and winning games
Build Collatz sequences, understand what an unsolved problem is, make sensible estimates, and find the winning strategy in adding games like 'race to 21'.
If something looks wrong, please tell us.
By the end of this lesson you can
- Generate a Collatz sequence from any starting number.
- Estimate quantities sensibly by rounding and using known facts, and judge whether an estimate is reasonable.
- Work out the winning numbers and which player can always win in a 'race to a target' game.
Some number questions are easy to ask but hard to answer. Some need only a rough answer. And some, like games, need a plan. This lesson brings these three ideas together.
The Collatz conjecture
Start with any whole number and follow this rule: if the number is even, halve it; if it is odd, multiply it by 3 and add 1. Repeat. Starting from 6: 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1. Starting from 7 takes longer: 7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1, which is 16 steps.
The Collatz rule
- Look at the number Is it even or odd?
- Even: halve it Odd: multiply by 3, then add 1
- Write the new number Then look at it again
Then back to step 1: Look at the number
In 1937 the German mathematician Lothar Collatz guessed that every starting number eventually reaches 1. A guess like this, believed but not proved, is called a conjecture. Computers have checked enormous numbers of starting values, yet nobody has proved it for all numbers. It remains one of the famous unsolved problems in mathematics. For powers of 2 it is easy to see why it works: 32 → 16 → 8 → 4 → 2 → 1, halving all the way.
Simple estimation
Often an exact count is not needed. An estimate is a sensible approximate answer. Round the numbers, use what you know, and check that the answer is reasonable.
Worked example 1: students in a school
A school has Classes 1 to 8 with 2 sections each, and a section has about 38 to 42 students. Round each section to 40. Number of sections = 8 × 2 = 16. Estimate = 16 × 40 = about 640 students. The exact number may be a little different, but 640 is a sensible estimate; 64 or 6,400 would clearly be wrong.
Worked example 2: is the claim reasonable?
A Class 6 student says she has spent 20,000 hours in school. Suppose school is about 5 hours a day for about 200 days a year: 5 × 200 = 1,000 hours a year. Even over 8 years that is about 8 × 1,000 = 8,000 hours. So 20,000 hours is far too high.
Games and winning strategies: race to 21
Two players take turns. The first says 1, 2 or 3. After that, each player adds 1, 2 or 3 to the last number said. Whoever says 21 wins. Work backwards: if you say 17, your opponent can reach only 18, 19 or 20, and then you can always reach 21. So 17 is a winning number. In the same way 13, 9, 5 and 1 are winning numbers: they go down in steps of 4, because whatever your opponent adds (1, 2 or 3), you add the rest to make 4. So the first player wins by saying 1, then 5, 9, 13, 17 and 21.
Finding the winning numbers in a race game
- Note the target and the step Here, target 21; you can add 1 to 3, so one full round is 1 + 3 = 4.
- Count back in rounds 21, 17, 13, 9, 5, 1
- Look at the smallest If it can be said on the first turn, the first player wins.
- Play Always answer so that each round adds up to the step.
Worked example 3: race to 40, adding 1 to 5
One round is 1 + 5 = 6. Count back from 40 in steps of 6: 40, 34, 28, 22, 16, 10, 4. The smallest winning number is 4, which the first player can say on the first turn. So the first player wins by saying 4, 10, 16, 22, 28, 34, 40. If the target were 36 with the same rule, the numbers would be 36, 30, …, 6, 0: the first player cannot say 0, so the second player wins.
In a race game where each turn adds 1 to k, winning numbers are the target minus multiples of (k + 1). If the smallest one is 0, the second player wins; otherwise the first player wins.
Key takeaways: the Collatz rule is simple but nobody has proved that it always reaches 1, so it is a conjecture. Estimates use rounded numbers and must be sensible. In race games, work backwards from the target in steps of (largest move + 1).
Check your understanding
-
1. What is the Collatz sequence starting from 12?
- 12, 6, 3, 10, 5, 16, 8, 4, 2, 1
- 12, 6, 3, 9, 27, 82, 41
- 12, 37, 112, 56, 28, 14, 7
- 12, 24, 48, 96
Show answer
Answer: A. 12 is even, halve: 6; 6 halve: 3; 3 is odd: 3 × 3 + 1 = 10; halve: 5; 5 × 3 + 1 = 16; then 8, 4, 2, 1.
-
2. What is a conjecture?
- A statement that has been proved
- A statement believed to be true but not yet proved
- A statement known to be false
- A kind of number sequence
Show answer
Answer: B. A conjecture is a guess that fits all the cases tried so far but has not been proved. The Collatz conjecture is still unproved.
-
3. A town has 9 schools with about 480 to 520 students each. Which is the best estimate of the total number of students?
- 450
- 45,000
- 5,000
- 4,500
Show answer
Answer: D. Round each school to 500. Total ≈ 9 × 500 = 4,500. 450 and 45,000 are ten times too small or too big.
-
4. In the game 'race to 21', each turn adds 1, 2 or 3. Your opponent has just said 14. What should you say to stay on the winning path?
- 15
- 17
- 16
- 18
Show answer
Answer: B. The winning numbers are 1, 5, 9, 13, 17 and 21. From 14, adding 3 reaches 17, a winning number.
-
5. In a race to 30 where each turn adds 1 to 4, which player can always win?
- The first player, by saying 1
- The first player, by saying 4
- The second player
- Neither, it depends on luck
Show answer
Answer: C. One round is 1 + 4 = 5. Counting back from 30 in 5s gives 30, 25, 20, 15, 10, 5, 0. The first player cannot say 0, so the second player can always answer to reach 5, 10, 15, 20, 25 and 30.
Sign in to keep track of the lessons you finish.