Algoritmlash

Ijrochi Suvchi

taq Ijrochilarning yangi bir namunasini kiritamiz. Biz uni suv simlash bilan band bo'lgani uchun Suvchi deb nomladik.

haj Bir litr isuvni o‘lchabi olish qiyinmi? lJavob bizda qanday

mdagi dishlar borlig ga bog‘liq bo‘ adi. Agar I litrli A

27



idishimiz bor bo'lsa, u holda algoritm bitta qadamdan iborat bo'Iadi:

Masalani oz A ni to‘ldir htiramiz. Bizda ikki xil hajmli idish bor bo'lsin: 2 gina qiyinlas 3 litrli B idish. U holda masala yechimi algori litrli iA idish vadan iborat bo‘ladi:

tmi kki qadam

B ni to‘ldir

Birinchi qadaB dan A ga quy ishda 3 litr suv bo'ladi, ikkinchi qadamda biz 2 limdan keyin 5id an A idishga quyamiz, shundan

keyin B idishda tr suvni B idishd

1 litr suv qoladi.

2.1-masala

o'lcBitta 3 litrli va bitta 5 litrli idish yordamida I litr suvni

hab oling.

BirEndi Suvchi va uning ko‘rsatmalarini qat‘iy tavsiflaymiz. darinchi navbatda unda miqdori cheklanmagan suv manbai: yo, ko‘l yoki basseyn bo'lishi kerak. So'ngra idishlar soni

(chelak, banka va hokazo) va ularning har birining hajmini aniq

belgilab qo‘yishimiz shart. Tdishlarni lotin harflari, ya'ni A, B, C, ... bilan belgilaymiz. Suvchining ko'rsatmalari 3 xil bo‘ladi.

Birinchi xili:

Bu ko'rsatm A (yoki B, C,i ...)t nisto‘ldir s idish chekkasiga suvga to'ladi. aning bajarilish na ija ida mo nechta bo‘lsa,

shuncha boMaBu kabi ko'rsatmalar idishlar soni

Ikkinchi x di.

ili:

Bu ko'rsatmaA (yoki B, C, ...) ni bo‘shat idish bo‘shatiladi.

ning bajarilishi natijasida mos

Bu kabi ko'rsatmalar soni idishlar soniga teng boMadi.

Va nihoyat, uchinchi xili:

A dan B (yoki A dan C va hokazo) ga quy

Bu ko'rsatma natijasi B hajmli idishdagi joy A hajmli idishdagi suvning barchasi uchun yetarli boMishiga bogMiq. Agar joy yetarli boMsa, A idish bo‘shaydi, B idishdagi suv miqdori quyishdan oldin A va B idishlarda birgalikda qancha boMsa, shuncha boMadi. Agar joy yetarli boMmasa, u holda B idish toMa boMadi, A idishda esa B ga qancha sig‘magan boMsa, shuncha suv bo'ladi. Uchinchi ko'rinishdagi ko'rsatmalar soni idishlar juftligi soniga teng.

28

qa Ikkita idishli Suvchining barcha ko'rsatmalarini yozib chi- miz: A ni toMdir