Feladat: Gy.3174 Korcsoport: 14-15 Nehézségi fok: nehéz
Kitűző(k):  Pap Gyula 
Füzet: 1998/január, 40. oldal  PDF file
Témakör(ök): Szöveges feladatok, Mátrixjátékok, 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.

Aladár és Bea a következő játékot játsszák: Rajzolnak egy n×n-es négyzetet, vízszintes oldalait piros, a függőlegeseket kék ceruzával. Aladár egy lépés során pirosra fest egy kis négyzetet, ha az még nincs kiszínezve, és legalább egy oldala piros. Bea ugyanezt teszi kékkel. Aladár össze szeretné kötni az alsó és felső oldalt piros mezők élben szomszédos sorozatával. Bea ugyanígy szeretné összekötni a függőleges oldalakat. Az nyer, aki (előbb) el tudja érni a célját. Felváltva lépnek, Aladár kezd. Ha valaki már nem tud lépni, a játék döntetlen. Milyen n-ek esetén van valamelyikőjüknek nyerő stratégiája? (H)