Explanation
15 coins
Fifteen coins. You and a friend take turns removing one, two or three coins.
Whoever takes the last coin wins. You go first.
Can you always win?
15 coins; take 1, 2 or 3 per turn; last coin wins
Work backwards
Work backwards from the end. If your friend faces four coins, whatever they take, one, two or three, you take the rest and win.
Four is a safe number to leave.
Work backwards: 4 coins left on their turn → you win
Safe numbers
And if they face eight, you can always bring it down to four. Same with twelve.
The safe numbers are multiples of four: one more than the most you can take.
Safe numbers: 4, 8, 12 (multiples of 4)
First move
So from fifteen, take three and leave twelve. After that, whatever they take, you take enough to make four together.
Twelve, eight, four, zero. You win.
First move: 15 → take 3 → 12; then always take 4 − their move
Last coin loses (misère)
If whoever takes the last coin loses, shift by one: leave one, five, nine, thirteen. Your friend is forced to take that last coin.
Last coin loses (misère): leave 1 more than a multiple of 4 (5, 9, 13)
Worked example
15 coins, take 1–3, last wins. You take 3 (12 left).
They take 2 (10); you take 2 (8). They take 3 (5); you take 1 (4).
They take 1 (3); you take 3 and win. Each round, the two of you take 4 together.