combinatoriek 5
Opgave - IMOSL 2004 vraag 27
Zij een natuurlijk getal. Twee spelers
en
schrijven getallen uit de verzameling
op een bord.
begint met het getal 1 te schrijven in zijn eerste beurt. Dan, als een speler
heeft geschreven op een bepaalde beurt, mag de andere speler
of
schrijven op het bord (zolang ze niet over het getal
gaan). De speler die
op het bord schrijft wint. We zeggen dat
van type
of
is als
respectievelijk
een winnende strategie heeft. Bepaal of
van type
of type
is en bepaal het kleinste getal
dat van het andere type is.