Feladat: Pontversenyen kívüli P.191 Korcsoport: - Nehézségi fok: -
Füzet: 1973/november, 158 - 159. oldal  PDF  |  MathML 
Témakör(ök): Többszemélyes véges játékok, Játékelmélet, játékok, Számsorozatok, Pontversenyen kívüli probléma

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.

Olvastuk a következő játékot ? * ,,Két játékos két halom kavicsot tesz az asztalra, felváltva vesznek el belőle az alábbi két szabály valamelyike szerint és az nyer, aki az utolsó kavicsot veszi fel.
 I. Egyik halomból szabad elvenni akárhány kavicsot, akár valamennyit is.
II. Szabad elvenni egyszerre mindkét halomból is, de csak ugyanannyi kavicsot.''
A forrásban azt a közlést is olvastuk, hogy ha a kisebbik halomban an számú, a nagyobbikban bn számú kavics van, ahol

an=[1+52n],bn=[3+52n],n=1,2,3,...,
akkor a kezdő játékos, amennyiben ellenfele jól játszik, csak veszíthet.
Bizonyítsuk be ezt az állítást.
*B. A. Korgyemszkij: Matematikai fejtörők (ford.: Illy József). Gondolat Kiadó, Budapest 1962. ‐ 199. és 538. old.