Feladat: F.2855 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Freud Róbert 
Füzet: 1991/május, 222. oldal  PDF  |  MathML 
Témakör(ök): Sakktáblával kapcsolatos feladatok, Logikai feladatok, Testek szinezése, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1992/május: F.2855

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 bizonyos mezőit fehérre, a többit pedig feketére festjük úgy, hogy a tábla peremén legalább n fehér és legalább n fekete színű mező legyen.
Bizonyítsuk be, hogy ekkor legalább n olyan él van a tábla belsejében, amely különböző színű mezőket választ el egymástól.