Feladat: 1993. évi Nemzetközi Matematika Diákolimpia 13. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1993/szeptember, 250. oldal  PDF  |  MathML 
Témakör(ök): Teljes indukció módszere, Játékelmélet, játékok, Nemzetközi Matematikai Diákolimpia

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.

Egy végtelen sakktáblán a következő játékot játsszuk.
A kiinduló állásban n2 báb van elhelyezve a sakktáblán egy szomszédos mezőkből álló n×n-es négyzetben, minden mezőn egy báb áll. A játék egy lépése abban áll, hogy amennyiben egy báb mellett vízszintes vagy függőleges irányban a közvetlenül szomszédos mezőn áll báb, a rákövetkező mező pedig üres, a báb átugorja a szomszéd mezőn álló bábot, és az üres mezőre érkezik. Az átugrott bábot ezután levesszük a tábláról.
Határozzuk meg n azon értékeit, amelyekre elérhető, hogy végül csak egy báb maradjon a táblán.