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?
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.