Algoritmlash p65. p65

9 .2 0 -  mashq
Masala  yechim ida  keltirilgan  algoritm   to ‘g ‘ri  ishlashini 
jadval  yordamida  tekshiring.
9 .2 1 -  mashq
Saralovchi  M  berilgan  N  uchun  3  ning  darajalarini  t1(*) 
ning  tokchalariga joylashtirib,  keyin  ularni  S  tokchaga  yig‘sin.
183

---

9.15-m asala
Bekka ota-onasi shokoladlar berishdi.  1-kuni unga 5 ta shokolad 
berishdi.  K eyingi  har  ku n i  avvalgisiga  nisbatan  2  barobar  ko ‘p 
shokolad  berishdi.  Bek b ir  kunda beriladigan  shokoladlar  soni  K  
tadan  oshguncha  yemasdan  yig‘ib  yurdi  va  ota-onasini  mehmon 
q ild i.  U   shokolad  berishni  boshlanganining  nechanchi  kuni  ota- 
onasini mehmon  qilgan?
Yechim.  Bekka  1-kuni berilgan shokoladni t1(1)  tokchaga,  2- 
ku n i berilgan shokoladni t1(2) tokchaga va hokazo jo yla sh tirila d i. 
Qaysi  ta rtib   raqam li  tokchaga  K   tadan  o rtiq   b irin c h i  m arta 
shokolad  jo ylashtirilsa,  shu  tokchaning  Ek  dagi  ifodasi  masala 
ja vobi  b o ‘ladi.
M asalaning  yana  b ir  tom oniga  e’tib o rin g iz n i  ja lb   qilm oq- 
chim iz.  Masala  shartida  tokchalar  sonini yuqo ri  chegarasi b e ril- 
magan.  Y u qori  chegara  K   ga  bog‘liq   ravishda  o ‘zgaradi.
H aqiqatan: