Feladat: A.620 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2014/szeptember, 355. oldal  PDF  |  MathML 
Témakör(ök): Nehéz 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.

Artúrnak és Benőnek van egy k×n-es csokoládéja, ezzel a következő játékot játsszák. Felváltva esznek egy-egy darabot a csokoládéból, Artúr kezd. Minden lépésben a soron következő játékos a vonalak mentén két kisebb téglalap alakú darabra töri szét a csokoládét, és megeszi a kisebbik darabot. (Ha történetesen a két darab ugyanakkora, akkor szabadon választhat, hogy melyiket eszi meg.) Aki először eszik valamelyik lépésben egyetlen csokoládékockát, veszít, a másik játékos nyer.
Határozzuk meg mindazokat a (k,n) párokat, amikre Artúrnak van nyerő stratégiája.