Algoritmlash

S tokchadagi buyum nusxasi miqdori t l( l) + t l( 2 ) ga

l-qavatning 3-tokchasidagi buyum nusxasi miqdori 11 (3)

qo'shildi va natijaga mos t l( l) + t l( 2 ) + t l( 3 ) miqdordagi

^{o‘tkaz S+tl(3),} buyum S tokchaga qoidaga binoan

^S o'tkazildi, ya'ni

o'tkazishda awal S tokchada turgan buyumtashlab yuborildi va yangi miqdordagi buyum qo'yildi

S tokchadagi buyum nusxasi miqdori t l( l) + t l( 2 ) + t l( 3 ) ga l-qavatning 4-tnkchasidagi buyum nusxasi miqdori tl(4)

o‘tkaz S+tl(4 ), qo'shildi va natijaga mos t l( l) + t l( 2 ) + t l( 3 ) + t l( 4 )

S miqdordagi buyum S tokchaga qoidaga binoan o'tkazildi, ya'ni o'tkazishda awal S tokchada turgan buyum tashlab yuborildi va yangi miqdordagi buyum qo'yildi

173

S tokchadagi huyum nusxasi miqdori

tl(l)+ tl(2 )+ tl(3 )+ tl(4 ) ga 1-qavatning

_o'tkaz 5-tokchasidagi buyum nusxasi miqdori tl(5) qo'shildi va

_{S+tl(5), S} natijaga mos tl(l)+ tl(2 )+ tl(3 )+ tl(4 )+ tl(5 ) miqdordagi

buyum S tokchaga qoidaga binoan o‘tkazildi. ya'ni

o'tkazishda awal S tokchada turgan buyum tashlab yuborildi vayangi miqdordagi buyum qo'yildi

9.1-mashq

Algoritmni takrorlash tuzilmasi yordamida yozing.

9.2-mashq

Saralovchi M 5 ta tokchali tl(*) ni barcha buyumlari miqdorining ko'paytmasini S tokchaga o‘tkazsin.

tiri YoMlanma. Yuqoridagi ialgoritmda bo'shatish o'rniga ko‘pay-

te shda ko‘paytma qiymat ga ta‘sir etmaydigan miqdor (nechaga

ng bo‘ladi?) S ga o‘tkaziladi va qo‘shishni ko‘paytirishga almash-

tiriladi.

9.2- masala

tok Saraiovchis M N ta tokchali tl(*) ni barcha buyumlarini S

chaga yig‘ in.

takYechim. tEndi tokchalar soni i(ko‘p)e N ta boMgani uchun

tusrorlash uzilmasisiz omasalan hal u tib boMmaydi. Buni

hungan Bek Saral vchi M uch n masalaning 2 xil

ko‘rinishdagi algoritmini yozdi: bo‘shat S

TAKRORLANSIN N MARTA

TAMo‘tkaz S+tl(i), S

OM

va bo‘shat S

1 DAN N GACHA BAJAR

o‘tkaz S+t1(i), S BunchaTAMOM ‘g‘ri natija berarmikan?

qisqa, to

9.3- mashq

Algoritm to‘g‘ri ishlashini misol yordamida tekshirib ko'ring.

9.4- mashq

Saralovchi M N ta tokchali tl(*) ni barcha buyumlari miqdorining ko'paytmasini S tokchaga o'tkazsin.

174

9.3- masala

Saralovchi M N ta tokchali tl(*) ni M-tokchasidan K-tokcha- sigacha bo‘lgan barcha buyumlarini S tokchaga yig'sin.

maYechim. Awalgi masala yechimini tuzayotganda Bek shunday

m sala berilishini sezgan ekan. Nega desangiz, bu masalaning yechi-

o ini hosil qilish uchun ikkinchi ko'rinishdagi algoritmni ozgina

‘zgartirish kifoya:

bo‘shat S

M DAN K GACHA BAJAR

o‘tkaz S+tl(i), {tartib raqamlari M dan K gacha}

TAMOM S

Masalaning yechimini boshqa takrorlanish tuzilmasi orqali ham tashkil etish mumkin:

bo‘shat S

TAKRORLANSIN N MARTA AGAR M<=i VA i<=K

U HOLDA {tartib raqamlari M dan K gacha}

TAMo‘tkaz S+t1(i), S TAMOM OM

ber Mana dasturchilarningfmantiqi va iqtidori! Ularga bir masala

ye sangiz shu imasala atro idagi masalalarning o'zlarii tuzib olib

chaverishad yoki keyingi masala qanday bo'lishin oldindan

sezishadi!

9.5-mashq

Saralovchi M N ta tokchali tl(*) ni M-tokchasidan K-tokchasigacha bo'lgan barcha buyumlari miqdorini ko'paytmasini S tokchaga o'tkazsin.

9.4- masala

Saralovchi M N ta tokchali tl(*) ni buyumlari miqdori M va A'orasida bo'lgan tokchalarining barcha buyumlarini S tokchaga yig'sin.

Yechim. Bu masala ham Bek uchun yengil bo'lsa kerak. Algo- ritm takrorlash va shart tekshirish yordamida quyidagicha tuzilgan:

bo'shat S

TAKRORLANSIN N MARTA