Kvadrāts sastāv no \(3\cdot 3\) rūtiņām. Katra rūtiņa jānokrāso kādā krāsā. Nepieciešams, lai katrām divām dažādām krāsām varētu atrast divas rūtiņas ar kopēju malu, kuras nokrāsotas šajās krāsās. Kāds ir lielākais iespējamais krāsu skaits?
Atbilde: \(5\) krāsas.
Risinājums. Piemēru ar \(5\) krāsām skat. \(16.\) zīm. Ja krāsu būtu vismaz \(6\), tad dažādu krāsu pāru būtu vismaz \(15\), bet ir tikai \(12\) rūtiņu malas, pa kurām rūtiņas var saskarties.
