Sākums

LV.AMO.2016.11.5   lv

Uz kādas salas dzīvo zaļi, zili un sarkani hameleoni. Ja divi atšķirīgas krāsas hameleoni satiekas, tie abi maina savu krāsu uz trešo krāsu. Piemēram, ja satiekas zilais hameleons ar sarkano, tie abi klūst par zaļiem hameleoniem. Vai iespējams, ka pēc kāda laika uz salas visi hameleoni būs vienā krāsā, ja sākumā ir (A) \(11\) zaļi, \(15\) zili un \(16\) sarkani hameleoni, (B) \(12\) zaļi, \(15\) zili un \(16\) sarkani hameleoni?

Hide solution

Atrisinājums

(A) Pamatosim, ka prasītais nav iespējams. Ja aplūko hameleonu skaitu pēc moduļa \(3\), tad sākotnēji tas ir \((2,0,1)\). Pēc jebkuru divu dažādu krāsu hameleonu satikšanās šis skaits pēc moduļa \(3\) mainās uz (1, 2, 0). Tātad panākt situāciju, ka divu krāsu hameleonu skaits būtu \(0\), nav iespējams.

(B) Jā, ir iespējams: \((12,15,16) \rightarrow(14,14,15) \rightarrow(13,13,17) \rightarrow \ldots \rightarrow(1,1,41) \rightarrow(0,0,43)\).