Algoritmlash p65. p65

8 .1 1 -  masala
Xonada N  ta tokcha bo‘lib , ulardan M  tasi bo‘sh,  qolganlarining 
ustiga tu rli sondagi b ir x il o‘lchamdagi kublar ustma-ust taxlangan. 
Saralovchi I I  ku b li tokchalardan b itta  tokchada eng ko‘p taxlangan 
kublar  sonini aniqlashi kerak.
8.7-m ashq
Algoritmni  mustaqil  tuzing.
Yangi  Saralovchi  sari
8 .1 2 -  masala
Xonada  N  ta  tokcha  bo‘lib ,  ular  ustiga  tu rli  sondagi  b ir  x il 
o‘lchamdagi  kublar  ustma-ust  taxlangan.  Ba’z i  tokchalar  bo‘ sh 
b o ‘lis h i  ham  m um kin.  Saralovchi  I I   eng  ko ‘p  kub  taxlangan 
tokchadagi  kublarni  1-tokchaga  o‘tkazishi  kerak.
Yechim. 
Bek  avval  eng  ko ‘p  kub  taxlangan tokchadagi  kublar 
sonini aniqladi.  Buning uchun u  8.11-masala yechim ini yozdi: 
o‘tkaz  tokcha(1),  Zt 
TAKRORLANSIN  N MARTA 
AGAR ZtU HOLDA
o ‘tkaz  tokcha(i),  Zt 
TAMOM 
TAMOM
N atijada  Saralovchi  I I   ning  Z t  tokchasida  kerakli  tokchaning 
nusxasi  hosil bo‘ld i.  Eng  ko ‘p  kub  taxlangan tokchalar b ir nechta 
bo‘lis h i m um kin.
B uni  va  1-tokchadagi  kublar  tushirib  yuborilishi  Bek  uchun 
aham iyati yo ‘q,  chunki bittasining nusxasini 1-tokchaga ko ‘chirish
152

---

masala hal bo‘lis h i uchun yetarli. A lg o ritm  to ‘liq  bo‘lis h i uchun u 
quyidagi  ko ‘rsatm ani  qo‘shib  qo‘ydi: 
o ‘tkaz  Zt,  tokcha(1)
8.13-m asala
Xonada 
N  
ta  tokcha  bo‘lib ,  ular  ustiga  tu rli  sondagi  b ir  x il 
o ‘lchamdagi  kublar  ustma-ust  taxlangan.  Ba’zi  tokchalar  bo‘sh 
bo‘lis h i  ham  m um kin.  Tokchalardan  bittasida  taxlangan  kublar 
soni  eng  ko ‘p.  Saralovchi  I I   1-tokchadagi  kublar  bilan  eng  ko‘p 
kub  taxlangan tokchadagi kublarning  o‘rn in i  alm ashtirishi  kerak.
Yechim. 
Bek  avval  eng  ko ‘p  kub  taxlangan  tokchadagi  kublar 
sonini  aniqladi:
o ‘tkaz  tokcha(1),  Zt 
TAKRORLANSIN  N MARTA 
AGAR ZtU HOLDA
o‘tkaz  tokcha(i),  Zt 
TAMOM 
TAMOM
E ndi  Z t  tokchada  eng  ko ‘p  kub  taxlangan  tokchadagi  kublar 
nusxasi  bor.  Yechim   to ‘liq   bo ‘lis h i  uchun  quyidagini  qo‘ shish 
mumkin:
TAKRORLANSIN  N MARTA 
AGAR Zt=tokcha(i)
U HOLDA
o‘tkaz  tokcha(1),  tokcha(i)
TAMOM
TAMOM
o ‘tkaz  Zt,  tokcha(1)
1-tokchaga  o ‘tka zilish i  kerak  b o ‘lgan  tokcha  b itta   b o ‘lgani 
uchun  U   H O L D A  va  T A M O M   orasidagi  ko‘rsatma  takrorlanish 
nechta bo‘lishidan  qat‘iy   nazar  faqat  b ir  marta  ishlaydi.