Feladat: A.783 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Nikolai Beluhov, Stara Zagora ,  Stefan Gerdjikov, Szófia 
Füzet: 2020/október, 419. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Kombinatorikus geometria síkban, 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.

Poliminónak nevezünk egy összefüggő alakzatot, ha azt egységnégyzetek oldalaik mentén történő összeillesztésével kapjuk. Legyen n3 egész szám. Keressük meg n függvényében a legnagyobb pozitív egész C-t, melyre teljesül a következő feltétel: ha egy végtelen négyzetrács minden mezőjét kiszínezzük n szín valamelyikével, akkor található egy legalább c területű poliminó, mely legfeljebb n-1 színt tartalmaz.