Tsikl poezdining muammosi

Download PDF

Bir qator vagonlardan iborat poyezd bor. Siz ulardan birisiz. Bu juda g’alati poezd, chunki vagonlari halqa bilan bog’langan. Har bir mashinada siz yoqishingiz va o’chirishingiz mumkin bo’lgan lampochka mavjud. Sizning vazifangiz – poezddagi avtomobillar sonini aniqlash. Ushbu muammoni hal qilish algoritmini aytib bering.

Poyezdda boshqa odamlar yoki boshqa tirik yoki jonsiz mavjudotlar yo’q. Lampalarni buralib bo’lmaydi, ular yonmaydi va qizib ketmaydi, devorlarga bo’r bilan chizish mumkin emas, mashinalarda derazalar yo’q. Umuman olganda, poezdning ahvoli shunchaki lampochkadir. Aytgancha, poezdning dastlabki holati noma’lum, ya’ni dastlab ba’zi lampochkalar yonib ketishi mumkin, ba’zilari esa yoqilmasligi mumkin. Muayyan mashinada yorug’lik yoqilganmi yoki yo’qligini aniqlashning yagona yo’li – ichkariga kirish va ko’rish.

Fikr bildirish

Email manzilingiz chop etilmaydi. Majburiy bandlar * bilan belgilangan