Feladat: A.555 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2012/február, 99. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Logikai feladatok, Páros gráfok, Egyéb szinezési problémák

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×n-es kockarács pontjait kiszíneztük n színnel úgy, hogy mindegyik színt pontosan n2-szer használtuk fel. Igazoljuk, hogy van olyan rácsegyenes, ami párhuzamos a kocka valamelyik élével, és a rácsnak legalább n3 különböző színű pontján átmegy.