Feladat: Gy.3246 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1999/január, 40. oldal  PDF  |  MathML 
Témakör(ök): Játékelmélet, játékok, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1999/október: Gy.3246

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.

Két játékos a következő játékot játssza egy n×n-es sakktáblán. Minden mezőn egy korong van elhelyezve, amelynek egyik oldala piros, a másik kék. A játékosok felváltva lépnek. Aki éppen lép, kiválaszt egy kék korongot, és abban a téglalapban, amelynek bal felső sarka a kiválasztott korong, jobb alsó sarka az egész tábla jobb alsó sarka, minden egyes korongot megfordít. Az veszít, aki nem tud lépni.
Melyek azok a kiinduló helyzetek, amelyekben a kezdő játékosnak van nyerő stratégiája?