Algoritmlash

o‘tkaz tokcha(l), Zt TAKRORLANSIN N MARTA

AGAR Zt U HOLDA

_TAMo‘tkaz tokcha(i), Zt

OM

TAMOM

nusEndi Zt tokchada eng iko‘p kubitaxlangan tokchadagi kublar

xasi bor. Yechim to‘l q boMish uchun quyidagini qo‘shish

mumkin:

TAKRORLANSIN N MARTA

AGAR Zt=tokcha(i)

153

U HOLDA

_TAMo‘tkaz tokcha(I), tokcha(i)

TAMOM ^OM

o‘tkaz Zt, tokcha(I)

1-tokchaga o'tkazilishi kerak bo'lgan tokcha bitta bo'lgani uchun U HOLDA va TAMOM orasidagi ko'rsatma takrorlanish nechta bo'lishidan qat'iy nazar faqat bir marta ishlaydi.

6-sharh

E'tibor qi/gan bo‘lsangiz, hozirgacha Z t tokcha Saralovchi uchun xotira bo ‘lib xizmat qilmoqda.

8.8-mashq

Xonada /Vta tokcha bo'lib, ular ustiga turli sondagi bir xil o'lchamdagi kublar ustma-ust taxlangan. Ba'zi tokchalar bo‘sh bo'lishi ham mumkin. Saralovchi II l-tokchadagi kublar bilan eng ko'p kub taxlangan tokchadagi kublarning o'rnini almashtirishi kerak. Bu masalaga yuqoridagi algoritm javob bera oladimi?

Bekning muvafl'aqiyatlaridan quvongan ota-onasi Saralovchi II ga qo‘shimcha vazifalar kiritib, yangi Ijrochi Saralovchi III ni hosil qilishdi. Bolalalik chog'laringizda zehningizni sinab ko‘rish uchun teskaricha sanashni so‘rashgani, ya'ni, masalan, 10 dan I gacha, yodingizdami? Endi, birinchidan, Saralovchi takrorlash tuzilmasida teskari sanashnt biladigan bo‘ldi. Ikkinchi- dan, sizga tanish bo‘lgan TOFCl — BAJAR tuzilmasi bo‘ldi. Uchinchisi, robotga o‘rnati!gan Ek nomli ekrancha bo‘lib, Ek da Zt tokchadagi nusxaga mos tokchaning tartib raqami aks etib turar edi. Endi Bek bemalol bu Ek xotiradan quyidagicha foydalanishi mumkin bo‘ldi: agar Zt tokchaga 22-tokchaning nusxasi olingan bo‘lsa, u holda tokcha(Ek) yozuvi tokcha(22) bilan bir xildir. Bek uchun bu quvonchli voqea edi. Chunki, masalan, 9.13-masala bu imkoniyatlar yordamida ham oson, ham samarali hal etiladi: