Algoritmlash p65. p65

8.6-m ashq
Algoritm  haqiqatan  masala  yechimini  berishiga  ishonch  hosil
qiling.
8 .1 0 -  masala
Xonada  N   ta  tokcha  b o ‘lib ,  ulardan  M   tasi  b o ‘sh,  q o l- 
ganlarining ustiga tu rli sondagi b ir x il o‘lcham dagi kublar ustma- 
ust taxlangan.Saralovchi I I  ku b li tokchalardan b itta  tokchada eng 
kam taxlangan kublar sonini  aniqlashi kerak.
Yechim. 
Bek  shunday  o ‘ylamoqda:
1)  masala shartidan M < N  ekanini bilam an,  ya’n i kamida b itta  
ku b li  tokcha  mavjud;
2)  agar Z t tokchaga kubi yo ‘q tokchaning nusxasini o ‘tkazsam, 
javob  0  ga  teng  chiqadi;
3)  avval  Z t  tokchaga  kam ida  b itta   ku b li  tokchadagi  kubni 
o ‘tkazishim  kerak.
Demak,  b irin c h i  navbatda  kamida  b itta   ku b li  tokcha  top ila d i 
va  Z t  tokchaga  o‘tkaziladi:
TAKRORLANSIN  N MARTA 
AGAR tokcha(i)>0
151

---

U HOLDA
o ‘tkaz  tokcha(i),  Zt 
TAMOM 
TAMOM
Bu  algoritm   natijasida  kam ida  b itta   kubi  bo ‘lgan  tokchalar 
nusxasi  Z t  tokchaga  o‘tkazilaveradi  va  oxirida  kamida  b itta   kubi 
bo‘lgan  eng  oxirgi  tokcha  nusxasi  qoladi.  E ndi  masala  yechim i 
to ‘liq  b o ‘lis h i  uchun  8.9-masalaning  birikkan  shartli  yechim idagi 
takrorlanish  sonini  21  dan  N  ga  alm ashtirib,  yuqoridagi  algoritm  
davomiga  qo‘shish  yetarli.