Parti

Kate bir şənlik hazırlayır və bunun üçün çox qeyri-adi bir qirland alıb. Qirland lampalardan ibarət qapalı bir zəncirdir və hər bir lampa aşağıdakı vəziyyətlərdən birində ola bilər: N — yanmır, R — qırmızı yanır, G — yaşıl yanır, B — mavi yanır. Hər saniyə, hər bir lampanın vəziyyəti aşağıdakı cədvələ əsasən dəyişir:

bu cədvəldə sətirlər lampanın cari vəziyyətinə, sütunlar isə onun sağında olan lampanın vəziyyətinə uyğun seçilir. Seçilmiş sətir və sütunun kəsişməsindəki qiymət lampanın yeni vəziyyətini göstərir. Məsələn, əgər bir lampa qırmızı yanırsa (R) və onun sağındakı lampa yaşıl yanırsa (G), növbəti saniyədə bu lampa mavi yanacaq (B). Əgər bir lampa və onun sağındakı lampa hər ikisi də mavi yanırsa, növbəti saniyədə həmin lampa ümumiyyətlə yanmayacaq. Bütün lampalar vəziyyətlərini eyni zamanda dəyişirlər. Bu cür davranış (teoriyə görə) qirlandın dayanmadan bərq vurmasına səbəb olmalıdır. Təəssüf ki, bəzən qirland elə bir vəziyyətə gələ bilər ki, bütün lampalar yanmasın və beləliklə qirlandın bərq vurması dayansın. Kate narahatdır ki, bu, şənliyə xələl gətirə bilər. O, lampaların ilkin vəziyyətini istədiyi kimi qoya bilər. Ona kömək edin və verilmiş ilkin vəziyyətdən başlayaraq qirlandın nə qədər müddət bərq vuracağını müəyyən edin.