Twenty-one sticks
Show on board Only the task text, large and full screen – to copy onto the board or show on the smartboard.
The task (for students)
There are 21 sticks. Two players take turns removing 1, 2 or 3 sticks. Whoever takes the last stick wins. Play a few times. Is it better to go first or second? Find a strategy so you always win.
Learning goals
- Find a winning strategy by working backwards
- Generalise a strategy to new rules
Materials
- One whiteboard per group
- 21 sticks, blocks or tally marks on the board per group
Hints if a group gets stuck
- What if only 5 sticks were left and it was your turn? 4? 6?
- Which numbers of sticks would you like to leave for your opponent?
Extensions when a group is done
- Now whoever takes the last stick loses. Who wins now, and how?
- You may take 1, 2, 3 or 4 sticks. What is the strategy now?
- What about 100 sticks and 1–5 sticks per turn? Can you make a rule for every game like this?
Teacher notes
- Let groups play each other at the board for 5 minutes before they look for the strategy.
- Consolidation: work backwards from the end. The numbers 4, 8, 12, 16, 20 are 'good to leave'.
Show solutions (for the teacher)
- The first player wins: take 1 (leave 20), then always take 4 minus what your opponent took. You leave 16, 12, 8, 4 and 0.
- Whoever takes the last stick loses: now you want to leave 1, 5, 9, 13, 17. 21 is itself such a number, so the second player wins by always making each round total 4.
- 1–4 sticks: leave a multiple of 5. From 21: take 1.
- In general (1 to k sticks, last stick wins): leave a multiple of k + 1. 100 sticks and 1–5: 100 is not a multiple of 6 (6 · 16 = 96), so the first player takes 4 and wins.
Licence: CC BY 4.0 – credit Tænketavlen. Task id: tt-031.