Feladat: C.645 Korcsoport: 14-15 Nehézségi fok: átlagos
Kitűző(k):  Kvant 
Füzet: 2001/november, 480. oldal  PDF  |  MathML 
Témakör(ök): Többszemélyes véges játékok, C gyakorlat

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.

Ketten a következő játékot játsszák. Egy kupacból, amelyben kezdetben 7 szál gyufa van, felváltva vesznek el minden lépésben egy, két vagy három szál gyufát, amíg mind el nem fogy. Az nyer, akinél a végén páros számú gyufa van.
A kezdőnek, vagy ellenfelének van-e nyerő stratégiája? Hogyan kell játszania, hogy nyerjen?