Štvorcová šachovnica s rozmermi n×n (teda so stranou dlhou n políčok) je zafarbená tak, že každé políčko je buď červené, modré, alebo zelené. Nájdite najmenšie číslo n také, že bez ohľadu na to, ako zafarbíme políčka šachovnice n×n, tak v každom riadku a v každom stĺpci budú nejaké tri políčka rovnakej farby. Ukážte, prečo to pre toto n bude vždy platiť. Tiež ukážte, že pre akékoľvek menšie n vieme šachovnicu n×n ofarbiť tak, aby v žiadnom stĺpci a v žiadnom riadku neboli tri políčka rovnakej farby.