Dota kvadrātveida tabula ar izmēriem \(15 \times 15\) rūtiņas. Katra tās rūtiņa nokrāsota vienā no trīs dažādām krāsām. Pierādiet, ka atradīsies vismaz divas tādas rindiņas, kurās vismaz vienas krāsas rūtiņu skaits ir vienāds.
Pieņemsim pretējo. Tad pirmās krāsas skaits jebkurās divās rindiņās ir dažāds. Tātad pirmajā krāsā nokrāsoto rūtiņu skaits ir ne mazāks par \(0+1+2+\cdots+13+14=105\). Analoģiski arī pārējām krāsām. Tātad tabulā jābūt ne mazāk kā \(3\cdot 105=315\) rūtiņām, bet tabula ir tikai \(225\) rūtiņas. Iegūta pretruna.