Feladat: F.2836 Korcsoport: 18- Nehézségi fok: átlagos
Füzet: 1991/február, 78. oldal  PDF  |  MathML 
Témakör(ök): Többszemélyes véges játékok, Kettes alapú számrendszer, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1991/december: F.2836

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.

Az asztalon sorban egymás mellett n db egyforintost helyeztünk el úgy, hogy néhánynak a fej, néhánynak az írás oldala van felül. András és Béla a következő játékot játssza. Felváltva lépnek, aki lép, az kiválaszt egy érmét, amelyen a fej van felül, és ezt, valamint az összes ettől jobbra lévő pénzdarabot megfordítja. Az veszt, aki nem tud lépni. Bizonyítsuk be, hogy véges sok lépésben véget ér a játék. Kinek van nyerő stratégiája?