Feladat: B.4892 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2017/szeptember, 356. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Többszemélyes véges játékok

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.

Kezdő és Második a következő játékot játsszák. Kezdetben 2017 kavicsot helyeznek az asztalra, először Kezdő elvesz 1 kavicsot, majd Második dönt, hogy 1 vagy 2 kavicsot vesz el. Ezután Kezdő elvesz 1, 2, 3 vagy 4 kavicsot, majd Második vesz el legalább 1, de legfeljebb 8 kavicsot. És így tovább, az i-edik lépésben a soron következő játékosnak legalább 1, de legfeljebb 2i-1 kavicsot kell elvennie. A játékot az nyeri, aki az utolsó kavicsot elveszi. Kinek van nyerő stratégiája?