Feladat: B.3926 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2006/szeptember, 363. oldal  PDF  |  MathML 
Témakör(ök): Teljes indukció módszere, Oszthatósági feladatok, Többszemélyes véges játékok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2008/január: B.3926

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Anna és Balázs a következő játékot játsszák. Előttük van 10 kupac kavics, az elsőben 1, a másodikban 2, a harmadikban 3, és így tovább, a tizedikben 10 darab kavics. Felváltva lépnek és egy lépésben a soron következő játékos vagy egy kupacot két kisebb részre oszt, vagy pedig egy kupacból elvesz egyetlen kavicsot. A játékot Anna kezdi és az veszít, aki nem tud a szabályok szerint lépni. Kinek van nyerő stratégiája?