Feladat: Gy.1772 Korcsoport: 14-15 Nehézségi fok: átlagos
Kitűző(k):  Láng Hugó 
Füzet: 1978/május, 222. oldal  PDF  |  MathML 
Témakör(ök): Egyéb szinezési problémák, Négyzetrács geometriája, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1978/december: Gy.1772

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.

Jelöljünk ki a négyzetrácsban olyan téglalapot, amelynek csúcsai rácspontok, oldalai hálózati vonalak, és egyik oldalán 2k, a másikon 2n rácspont van. Színezzük a pontokat úgy, hogy minden sorban k piros és k kék, továbbá minden oszlopban n piros és n kék pont legyen. Ezután azokat az egységszakaszokat, amelyek végpontjai egyező színűek, kifestjük a végpontok színével. A többi szakasz színezetlen marad. Bizonyítsuk be, hogy a piros és kék szakaszok száma egyenlő.