Feladat: 15.6.
Az asztalon van
n=30 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.
Kezdő elvett 7 kavicsot. Hány kavicsot vegyen el Második?
A) Mindegy mennyit vesz el, mindenképpen Kezdő
nyer.
B) 7
C) 4
D) 16
E) 20