Sākums

LV.SOL.2005.11.5   lv

Katra no \(n\)-stūra prizmas virsotnēm jānokrāso balta, sarkana vai zaļa. Jāpanāk, lai katrai virsotnei \(A\) tās trīs kaimiņi (t.i. virsotnes, kas savienotas ar \(A\) ar šķautni) būtu nokrāsotas dažādās krāsās. Kādiem \(n\) tas iespējams?

Hide solution

Atrisinājums

Atbilde: tiem \(n\), kas dalās ar \(3\).

a) ja \(n\) dalās ar \(3\), tad, nokrāsojot katra pamata virsotnes cikliski \(3\) krāsās tā, ka virsotnes uz katras sānu šķautnes nokrāsotas vienādi, iegūstam vajadzīgo krāsojumu.

b) pieņemsim, ka uzdevuma prasības izpildītas un ir \(s\) sarkanas virsotnes. Katra no tām ir \(3\) virsotņu “kaimiņš”, un katrai no tām šie kaimiņi ir citi. Tātad pavisam \(3s\) virsotnēm ir pa sarkanam kaimiņam. Tāpēc \(2n=3s\), no kurienes seko, ka \(n\) dalās ar \(3\).