Algoritmlash

6.13- masala

Jamshid Robotni o'zining dastlabki joyiga qaytarib kelti- radigan algoritm tuzdi. Shumtaka Omon yugurib kelib bitta ko‘rsatmani o'chirib tashladi. Ommo hosil bo'lgan algoritm bajarilgandan keyin Robot baribir o‘zining dastlabki joyiga qaytib keldi. Omon qanday ko'rsatmani o‘chirgan?

Javob. Bu ko‘rsatma bo‘ya.

6.14- masala

tuz Sunnatilla Robotni D harfli kvadratga olib keladigan algoritm

va di (6.13-rasm). U har bir ko'rsatmani alohida varaqqa yozdi

alg kerakli tartibda fustma-ust bir to‘pga terdi. Shundan keyin

O oritmni endi daltarga ko'chiraman rdeb turganida shumtaka

Qmon i yugurib ke ib barcha varaqla ni aralashtirib yubordi.

k izig‘ gshundaki,d shundanrikeyin ham Robotni g D harfli

vadrat a olib kela igan algo tm hosil boMdi. Bunin sababini

tushuntirib bering.

100

•
0
6.13-rasm.

Yechim. Sunnatillaning algoritmida 7 ta o‘ngga ko'rsatmasi va 4 ta quyiga ko'rsatmasi boMgan. 7 ta o‘ngga ko'rsatmasi va 4 ta quyiga ko‘rsatmasi bo‘lgan har qanday yo‘l baribir D harfli kvadratga olib keladi.

6.4-mashq

6.14, 6.15, 6.16-rasmlardagi Robotning chapga va quyiga necha qadam yurganini sanang.