Feladat: Gy.2753 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1992/február, 78. oldal  PDF  |  MathML 
Témakör(ök): Egyéb szinezési problémák, Konstruktív megoldási módszer, Négyzetrács geometriája, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1992/szeptember: Gy.2753

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.

Tekintsük a sík azon rácspontjait, amelyek koordinátái a 0, 1, 2, 3 értékeket veszik fel. A (0,1) pontot kékre, a többit pirosra színezzük. Ezután lépésenként vagy egy vízszintes, vagy egy függőleges, vagy egy +1, vagy egy -1 meredekségű egyenesen elhelyezkedő pontok (esetleg 1 pont) színét a másik színre változtatjuk. Mutassuk meg, hogy ilyen lépésekkel nem lehet mind a 16 pontot pirosra színezni.