Algoritmlash p65. p65

4 .1 3 -  masala
Oshiruvchi  uchun  0  sonidan  14  ta  qadam da  hosil  qilib 
bo‘lmaydigan  sonni  toping.
Javob: 255.
4 .1 4 -  masala
Oshiruvchi  uchun  0  sonidan  15  ta  qadam da  hosil  qilib 
bo‘lmaydigan  sonni  toping.
Javob:  256+127  =  383.
4 .1 5 -  masala
Kamaytiruvchi uchun 729  sonidan  17  sonini hosil qiluvchi eng 
samarador  algoritm tuzing.
Oshiruvchi  uchun algoritmni yaxshilash
BerUgan a sonidan b sonini hosil qilish algoritmi tuzilgan bo‘lsin. 
Agar  a•  agar  algoritmda birinchi  a ta  ko‘rsatma  1  ni  qo‘sh bo ‘lsa,  u 
holda ularni  2  ga ko‘paytir  ko‘rsatmasi bilan  almashtirish 
mumkin;
•  agar  algoritmda  ketm a-ket  kelgan  quyidagi  ko ‘rsatm alar 
guruhi bor bo ‘lsa
2  ga ko‘paytir 
1  ni  qo‘sh 
1  ni  qo‘sh
u  holda  ular  o ‘rniga  quyidagi  ko‘rsatmalar  guruhini  almashtirib, 
algoritmni yaxshilash mumkin:
72

---

1  ni  qo‘sh
2  ga ko‘paytir
Masalan,  3  dan  10  ni  hosil  qilish  algoritmini yozamiz:
1 ni qo‘sh
ga ko‘paytir] J 1 ni  qo‘sh
1 ni  qo‘sh
1 ni qo‘sh [  1 ni qo‘sh 
^12 ga ko‘paytir
I 1
ni  qo‘sh
1 ni qo‘sh J 
1 ni qo‘sh 
J
1 ni  qo‘sh
Ц  2 ga ko‘paytir
1 ni qo‘sh
1 ni qo‘sh
1 ni  qo‘sh
1 ni qo‘sh
1 ni qo‘sh
1 ni qo‘sh
1 ni qo‘sh
Oxirgi  algoritmni  yaxshilab  bo ‘lmaydi.