Spelletje
Opgave - IrMO 2023 dag 2 vraag 2
Aisling en Brendan nemen afwisselende zetten in het volgende spel. Voordat het spel begint, wordt het getal $x = 2023$ op een stuk papier geschreven. Aisling maakt de eerste zet. Een zet vanuit een positief geheel getal $x$ bestaat uit het vervangen van $x$ door $x + 1$ of door $x/p$ waarbij $p$ een priemfactor van $x$ is.
De winnaar is de eerste speler die $x = 1$ opschrijft.
Bepaal of Aisling of Brendan een winnende strategie heeft voor dit spel.
- login om te reageren