winnende strategie

Opgave - USAMO 1999 vraag 5

Het Y2K spel wordt gespeeld op een $1\times2000$ rooster als volgt: twee spelers schrijven elk op beurt een $S$ of een $O$ op een leeg vakje. De eerste speler die eerst drie opeenvolgende vakjes kan maken met SOS wint het spel. Als alle vakjes gevuld zijn zonder SOS te produceren, dan eindigt het in een gelijkspel. Als de ene speler begint, bewijs dan dat de andere speler een winnende strategie heeft.