Feladat: 15.19.
Az asztalon van
n=35 kavics. Elvehető
k kavics, ha az
asztalon levő kavicsok száma és
k
relatív prímek. Ketten vehetnek el felváltva és
az nyer, aki az utolsó kavicsot elveszi.
Melyik igaz?
A) Ha Kezdő jól játszik, akkor Második soha
nem vehet el 17-et.
B) Ha Kezdő 12-őt vesz el, akkor biztosan
nyerhet.
C) A Második biztosan nyerhet, ha Kezdő először 17-et vesz
el.
D) Kezdő csak egy megfelelő kezdő lépéssel tud nyerni.
E) Ha Kezdő
11-et vesz el, akkor nyerhet.