Tænketavlen Dansk

Twenty-one sticks

Grades 4–9 (ages 10–15) · Problem solving and combinatorics · about 35 min · Draft – not yet reviewed by a teacher

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

  1. Now whoever takes the last stick loses. Who wins now, and how?
  2. You may take 1, 2, 3 or 4 sticks. What is the strategy now?
  3. 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.

← All tasks