Feladat: B.3493 Korcsoport: 16-17 Nehézségi fok: átlagos
Kitűző(k):  Kvant 
Füzet: 2001/november, 481. oldal  PDF  |  MathML 
Témakör(ök): Többszemélyes véges játékok, Feladat

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 páratlan darab gyufaszál 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?