Feladat: K.531 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 2017/január, 26. oldal  PDF  |  MathML 
Témakör(ök): Gyakorlat, Logikai feladatok

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 4×4-es táblázatot sakktáblaszerűen kiszínezünk. Egy lépésben egy kiszemelt 2×2-es részen minden mező színét megváltoztatjuk (feketéből fehér, fehérből fekete lesz).
a) Néhány ilyen színcserével elérhető-e, hogy az egész tábla fekete színű legyen?
b) Elérhető-e ilyen színcserékkel ugyanez az 5×5-ös tábla esetén, ha a sarkok fehérek?