Kvadrāts sastāv no \(n \times n\) rūtiņām, \(n \geq 3\). Pierādīt, ka katru rūtiņu var nokrāsot baltu, melnu vai sarkanu tā, lai izpildītos īpašība: katrai rūtiņai \(x\) eksistē tādas divas kaimiņu rūtiņas \(y\) un \(z\), ka \(x\), \(y\) un \(z\) visas nokrāsotas dažādās krāsās. (Divas rūtiņas sauc par kaimiņu rūtiņām, ja tām ir kopēja mala.)