Algoritmlash p65. p65

8 .3 -  mashq
Shundan  keyin  uning  ota-onasi  ancha  o‘ylanib  qolishdi.
Nima  haqida  deb  o‘ylaysiz?
8 .4 -   masala
Berilgan  SUP  ga  ko ‘ra  Saralovchi  I   N -tokchadagi  buyum ni 
M -tokchaga  M -tokchadagi  buyumga  zarar  yetkazmasdan  olib 
qo‘yishi kerak,  bunda algoritm dagi tokchalarni ta rtib  raqam i  SUP 
dan  katta bo ‘lis h i m um kin emas.
Yechim. 
Masalada  chegara berilgan,  ya’n i  avvalgi  masalaning 
tahlilidan N + M  < SUP bo‘lish i nazarda tutilm oqda,  shekilli, mana 
Bekning  ota-onasi  nim a  haqida  o ‘ylashgan  ekan!
Bek bu holda ancha o‘ylanib qoldi.  Chunki,  N + M  ning qiym ati 
tokchalar sonidan katta, ya’n i  N + M  > SUP bo‘lib  qolishi mumkin. 
Lekin tokchalar  soni  3  tadan kam emas,  aks  holda yechim  yo‘q.
Keling,  bola o‘ylab topgunicha,  biz unga yordamlashib yubora- 
miz.  Masala  shartida  ikkita   tartib  raqam li  tokchadagi  buyumlarga 
zarar  yetkazmaslik  haqida  aytilgan.  Demak,  biz  boshqa  birorta 
yordam chi  tokchani  aniqlashim iz  kerak.  Saralovchi  I   da  shart 
tekshirish  im koniyati  b o rlig i  va  tokchalar  soni  ikkitadan  o rtiq lig i 
esingizda bo‘lsa kerak.  Ik k i h o ln i ajratamiz:  tokcha tartib raqamlari 
teng bo‘lmagani uchun tokchalar yoki yonm a-yon turadi (8.2-rasm) 
yoki ular orasida hech bo‘lmaganda b itta  tokcha (8.3-rasm) bo‘ladi.
8.2-rasm.
142

---