Feladat: Pontversenyen kívüli P.251 Korcsoport: 18- Nehézségi fok: -
Füzet: 1975/május, 222. oldal  PDF  |  MathML 
Témakör(ök): Sakktáblával kapcsolatos feladatok, 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.

Egy n×n-es sakktábla (n4) minden mezőjére tetszés szerint 0-t vagy 1-est írunk. A kapott táblázatban lépésről lépésre a következő átalakításokat végezhetjük el: a sakktábla bármely 3×3-as vagy 4×4-es összefüggő részében az összes 1-est 0-ra és az összes 0-t 1-esre cseréljük.
Elérhetjük-e ezekkel az átalakításokkal bármely kiindulás esetén, hogy a táblán csak 1-esek szerepeljenek?