Sākums

LV.NOL.2008.6.5   lv
i

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?

Atrisinājums