Algoritmlash p65. p65

8 .6 -   masala
Xonada  5 ta tokcha bo‘lib ,  ulam ing ustiga tu rli sondagi b ir x il 
o ‘lcham dagi  kublar  ustm a-ust  taxlangan.  Saralovchi  I I   b itta  
tokchada  eng  ko ‘p  taxlangan  kublar  sonini  aniqlashi  kerak.
Yechim. 
Saralovchi I I  eng ko‘p taxlangan kublar sonini aniqlashi 
uchun Z t tokchaga shu kublarning nusxasini olishi yetarli.  Buning 
uchun  Bek  quyidagicha  yo ‘l  tutgan.
B irin c h i  qadamda  Z t  tokchaga  1-tokchadagi  buyum   nusxasi 
o lin d i.  Demak,  u  hozircha  eng  ko ‘p  kublar  soni  1-tokchadagi 
kublar  soniga  teng,  deb  oldi.  Saralovchi  I I   Z t  tokchadagi  kublar 
bilan  qo‘lga  olingan 2-tokchadagi kublar  sonini taqqoslaydi.  Agar 
2-tokchadagi  kublar  soni  ko ‘p  bo‘lsa,  Z t  tokchaga  2-tokchadagi 
kublarning  nusxasini  oladi,  aks  holda  3-tokchaga  o‘tadi.  Demak, 
Bekning  algoritm i  quyidagicha  ekan: 
o ‘tkaz  tokcha(1),  Zt 
AGAR ZtU HOLDA
o‘tkaz  tokcha(2),  Zt 
TAMOM
AGAR ZtU HOLDA
o‘tkaz  tokcha(3),  Zt 
TAMOM
AGAR ZtU HOLDA
o‘tkaz  tokcha(4),  Zt 
TAMOM
AGAR ZtU HOLDA
o‘tkaz  tokcha(5),  Zt 
TAMOM
Barakalla,  Bek  m uam m oni  hal  q ild i.  Lekin  keyingi  masalada 
nim a  qilar ekan?
8 .7 -   masala
Xonada  1963  ta tokcha bo ‘lib ,  ularning ustiga tu rli sondagi b ir 
x il  o‘lchamdagi  kublar  ustma-ust  taxlangan.  Saralovchi  I I   b itta  
tokchada  eng  ko ‘p  taxlangan  kublar  sonini  aniqlashi  kerak.
Yechim. 
Bek har b ir tokchaga mos taqqoslashlarni erinmasdan 
juda ko ‘p vaqt  sarflab  Saralovchi I I  xotirasiga yozib  k iritd i.  U ning 
bu  erinm asdan  ish la g a n i  u chu n  m u ko fo t  ta rzid a   o ta-onasi
147

---

Saralovchi I I  dasturiga T A K R O R L A N S IN  — M A R T A  tuzilm asini 
va  quyidagi  qoidani  kiritish d i.