Sākums

LV.NOL.2008.6.5   lv

Karnevāla zālē ir \(5\) lampas; katras divas lampas savieno viena vītne. Lampu un vītņu krāsošanai kopā izmantotas \(n\) krāsas. Ir zināms, ka vienlaicīgi izpildās šādas divas īpašības:

(A) nekādas divas vītnes, kas piestiprinātas vienai lampai, nav vienā krāsā,

(B) neviena vīne nav piestiprināta lampai ar tādu pašu krāsu.

Kāda ir mazākā iespējamā \(n\) vērtība?

Hide solution

Atrisinājums

Piemēru ar \(n=5\) skat. 8.zīm.

Tā kā lampai un \(4\) vītnēm, kas tai piestiprinātas, visām jābūt dažādās krāsās, tad ar mazāk nekā \(5\) krāsām nepietiek.