Algoritmlash p65. p65

Ko‘ rsatm a
Son
7 2 9
1  ni  ayir
7 2 8
2 ga b o ‘ l
3 6 4
2 ga b o ‘ l
182
—
4.6-m ashq
Algoritmni  mustaqil  tugating.
Endi  Kamaytiruvchi  uchun  algoritm  tayyor  b o ‘lgach,  uni 
Oshiruvchi  uchun  o ‘zgartiramiz.
Buning  uchun  algoritmni  quyidan  yuqoriga  yozib  boramiz, 
faqat  1  ni  ayir  o‘rniga  1  ni  qo‘sh  ko‘rsatmasini,  2  ga  bo‘l  o ‘rniga 
2  ga  ko‘paytir  ko‘rsatmasini  yozamiz.  Natijada  quyidagi  ikkita 
algoritm  hosil  b o ‘ladi,  biri  Kamaytiruvchi  uchun  ikkinchisi 
Oshiruvchi uchun.
Qadam lar
soni
Kamaytiruvchi
k o ‘rsatm alari
Son
Oshiruvchi
ko ‘ rsatm alari
Son
0
729
0
1
1  ni  ayir
728
1  ni  qo‘sh
1
2
2 ga  bo‘l
364
2 ga  ko‘paytir
2
3
2 ga  bo‘l
182
2 ga  ko‘paytir
4
4
2 ga  bo‘l
91
1  ni  qo‘sh
5
5
1  ni  ayir
90
2 ga  ko‘paytir
10
6
2 ga  bo‘l
45
1  ni  qo‘sh
11
7
1  ni  ayir
44
2 ga  ko‘paytir
22
8
2 ga  bo‘l
22
2 ga  ko‘paytir
4 4
9
2 ga  bo‘l
11
1  ni  qo‘sh
4 5
10
1  ni  ayir
10
2 ga  ko‘paytir
9 0
11
2 ga  bo‘l
5
1  ni  qo‘sh
91
12
1  ni  ayir
4
2 ga  ko‘paytir
182
13
2 ga  bo‘l
2
2 ga  ko‘paytir
3 6 4
14
2 ga  bo‘l
1
2 ga  ko‘paytir
7 2 8
15
1  ni  ayir
0
1  ni  qo‘sh
7 2 9
Bu  algoritmlarda  qadamlar  soni  bor-yo‘g‘i  15 ga  teng!
71

---

4 .1 2 -  masala
1000  dan  kichik  har  qanday  sonni  0  sonidan  ko‘pi  bilan  20 
qadamda hosil  qilish mumkinligini ko‘rsating.
Yo‘llanm a.  Agar  qadam lar  soni  20  ta d an   k o ‘p  b o ‘lsa, 
ikkilantirishlar  soni  nechta?  —  ...  dan kam emas.
Oshiruvchi uchun  eng  «qulay»  sonlar  — ikkining  darajalaridir, 
ya’ni  2,  4,  8,  16,  32,  64,  128,  256,  512,  1024,...  Ularni  qo‘shish 
amalisiz  faqat  ikkilantirish  orqali  hosil  qilishimiz  mumkin. 
Oshiruvchi  uchun  eng  «noqulay»  sonlar  —  ikkining  darajasidan 
bittaga kam sonlar,  ya’ni  1,  3,  7,  15,  31,  63,  127,  255,  511,  1023... 
Bu  sonlarni  hosil  qilish  uchun  har  ikkilantirishdan  so‘ng  bittaga 
kamaytirib  hosil  qilish mumkin  (tekshirib  ko‘ring!).