Sākums

LV.SOL.2007.9.4   lv

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?

Hide solution

Atrisinājums

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.

  1. zīm.