Skip to content / Đến nội dung
ThichHocToan.com

USAMO 1999 — Days 1 and 2 Question 5

USAMO · USAMO 1999 — Days 1 and 2

Question 5

The Y2K Game is played on a $1\times2000$ row. Two players alternate writing either S or O in an empty square. The first player to produce three consecutive squares spelling SOS wins. If the board fills without SOS, the game is a draw. Prove that the second player has a winning strategy.