Algoritmlash

U HOLDA

_TA o‘tkaz tokcha(i), Zt

MOM

TAMOM

Yangi universal tuzilmaning blok-sxemasi quyidagicha:

TAKRORLANSIN MARTA

_TAM lozim bo‘lgan ko‘rsatmalar>

tuzilmaOMangi tuzilma orqali quyidagicha almashtirilishi mumkin: si y

1 DAN GACHA BAJAR

lozim bo‘lgan ko‘rsatmalar> TAMOM

foy8.9-masalani Saralovchi II tushunadigan birikkan shartlardan

shadalanib hal etish mumkin l edi. Lekin Bek hali birikkan

rtlarni bilmagani uchun qo' lay olmasdi.

yecOta-onasi birikkan shartlarni Bekka tushuntirgunicha biz

himni yozib qo‘yamiz:

o‘tkaz tnkcha(8), Zt TAKRORLANSIN 21 MARTA

AGAR tokcha(i)>0 VA Zt>tokcha(i) U HOLDA

_TAMo‘tkaz tokcha(i), Zt

OM

TAMOM

8.6-mashq

Algoritm haqiqatan masala yechimini berishiga ishonch hosil qiling.

151

8 .10- masala

ga Xonada N ta tokcha boMib, ulardan M tasi bo‘sh, qol-

usnlarining ustiga turli sondagi bir xil oMchamdagi kublar ustma-

t taxlangan. Saralovchi M kubli tokchalardan bitta tokchada

eng kam taxlangan kublar sonini aniqlashi kerak.

Yechim. Bek shunday o'ylamoqda:

1) masala shartidan M ekanini bilaman, ya'ni kamida bitta kubli tokcha mavjud;

2) agar Zt tokchaga kubi yo‘q tokchaning nusxasini o'tkaz- sam, javob 0 ga teng chiqadi;

o't 3) iawal Zt tokchaga kamida bitta kubli tokchadagi kubni

kaz shim kerak.

Demak, birinchi navbatda kamida bitta kubli tokcha topiladi va Zt tokchaga o'tkaziladi:

TAKRORLANSIN N MARTA

AGAR tokcha(i)>0 U HOLDA

o‘tkaz tokcha(i), Zt

TAMOM

BTAMOM natijasida kamida bitta kuhi bo‘lgan tokchalar nusx ui algoritm aga o‘tkazilaveradi va oxirida kamida bitta kubi bo‘ as Zt tokchgi tokcha nusxasi qoladi. Endi masala yechimi to‘ lgan eng oxir un 8.9-masalaning birikkan shartli yechimidagi ta liq bo'lishi uch i 21 dan N ga almashtirib, yuqoridagi algoritm

krorlanish sonin

davomiga qo'shish yetarli.

8.11- masala

qolXonadan N ta tokcha s bo'Iib, bulardan c M tasi i bo'sh,

ganlarini g ustiga turli ondagi ir xil o‘l hamdag kublar

ustma-ust taxlangan. Saralovchi II kubli tokchalardan bitta tokchada eng ko‘p taxlangan kublar sonini aniqlashi kerak.

8.7-mashq

Algoritmni mustaqil tuzing.

Yangi Saralovchi sari

8.12-masala

o‘ Xonada N ta tokcha bo‘lib, ular ustiga turli sondagi bir xil

lchamdagi kublar ustma-ust taxlangan. Ba'zi tokchalar bo'sh

152



bo'lishi ham mumkin. Saralovchi 11 eng ko‘p kub taxlangan tokchadagi kublarni 1-tokchaga o'tkazishi kerak.

Yechim. Bek awal eng ko‘p kub taxlangan tokchadagi kublar sonini aniqladi. Buning uchun u 8.11-masala yechimini yozdi: