Maths WorkshopMaths problems with full solutions
Exercise 1234Combinatorics › Counting principlesOlympiadAdded 4 Nov 2026

The game of coins on a round table

#games#symmetry#winning strategy

Statement

Two players take turns placing identical round coins on a circular table. Each coin must lie completely on the table and must not overlap the coins already placed (touching is allowed). The player who cannot place a coin loses. (A coin fits on the table.) Prove that the first player has a winning strategy.

Hint

Use the centre of the table. The first player should have a reply to every possible move of the second one.

Show solutionHide solution

Solution

Idea. A symmetry strategy: after the first move, always answer by the symmetric move.

Strategy. Let OO be the centre of the table and rr the radius of a coin. The first player puts his first coin with its centre at OO. Afterwards, each time the opponent places a coin with centre PP, the first player places a coin with centre P′P', the reflection of PP in OO.

Invariant. Just before each move of the second player, the position is symmetric with respect to OO.

The reply is legal. Let the second player place a coin at PP (legal, so P≠OP\ne O).
- *On the table:* the table is symmetric about OO, so the coin at P′P' lies completely on the table.
- *No overlap with the coin at PP:* two coins overlap iff their centres are at distance less than 2r2r. Here PP′=2 OP≥2rPP'=2\,OP\ge2r because the move at PP was legal and OO is occupied.
- *No overlap with the other coins:* by symmetry, if the coin at P′P' overlapped some coin CC, then the coin at PP would overlap the reflection of CC: impossible.

Conclusion. The first player always has a legal reply. Since the table has finite area, the game ends after finitely many moves, and the player who cannot move is the second one.

Lesson. Symmetry strategy: if the board has a central symmetry, occupy the centre and mirror every move of the opponent.