Urganch davlat universiteti axborot texnologiyalari kafedrasi

Masalaning  tahlili  va  yechilishi: Minora  tomonlarining  mumkin  bo‘lgan  miqdori  minora 

tomonlaridagi  barcha  plitalar  miqdorini  esda  saqlash  zarurligini  bildiradi  va  matn  o‘qilishi 

bo‘yicha  sonlarni  qayta  ishlash  zarur.  Darhol  qayd  qilamiz  agar  barcha  sonlar  summasi  toq 

bo‘lsa, unda loqal bitta o‘q faqat  plitani  sindiradi desak bo‘ladi.  Barcha 

n

a

a

a

....

..........

,

2

1

sonlar 

nolga teng bo‘lmagan  holatini avvalo qarab chiqamiz .Agar 

k

a

i

2



  ya’ni juft bo‘lsa, unda k ta 

o‘q otishlar yordamida birinchi tomonidagi barcha plitalarni sindiramiz. Qolgan plitalar sonining 

summalar  juftligi  o‘zgarmaydi.  Agar 

1

2 

 k

a

i

  ya’ni  toq  bo‘lsa,  unda  k  ta  o‘q  otishlar 

yordamida  birinchi  tomondagi  barcha  plitalarni  sindirsak,  ya’na  bitta  o‘q  otish  bilan  uni  va 

ikkinchi  tomondagi  ya’na  bitta  plitani  sindirish.  Keyin  esa  ikkinchi  tomondagi  qolgan  plitalar 

bilan  analogik  ravishda  ish  olib  boramiz.  Huddi  shunday  ravishda  oxirgi  tomonga  yetguncha. 

Agar plitalarning umumiy soni S juft bo‘lsa, u holda “bo‘sh” o‘q otishlar bo‘lmaydi, aks holda u 

bitta  bo‘ladi.  Shunday  qilib  o‘q  otishlarning  umumiy  soni  T=(s+1)  div  2  singari  ifodalanadi. 

Agar 

n

a

a

a

....

..........

,

2

1

lar orasida nolga tenglari bo‘lsa, u holda nolga teng bo‘lmagan sonlardan 

tarkib  topgan  yechimlarni  ajratish  va  ularning  har  bittasi  uchun  plitalarning  umumiy  sonini  va 

o‘q  otishlar  miqdorini  topish  kerak  bo‘ladi.  Alohida  holat  kesim  (nolga  teng  bo‘lmagan  ) 

1

a

 

bilan boshlansa va qandaydir noldan oldin tugallansa so‘nggi kesim esa 

n

a

 da tugallansa. Biroq 

minora  –  ko‘p  burchakli,  shuning  uchun  ushbu  kesimlardan  birini  ikkichisining  davomchisi 

hisoblanadi. Agarda ikkalasida ham toq summalar bo‘lsa, unda bitta o‘q otish ortiqcha bo‘larkan. 

---

Demak birinchi kesimdagi summaning toqlik belgisini esda saqlab qolish va so‘nggi kesimda o‘q 

otishlarni  sanaganda  o‘qi  hisobga  olish  kerak.  Yuqorida  keltirilganlarni  amalgam  oshiruvchi 

dastur 2.2-listingda berilgan 2.2-listing, o‘q otishlar miqdorini hisoblanadi.