Доцент А. Н. Мирзаев маърузалари

n n
n
n
n


 

  
Қўшишлар сони эса 
.
n
Хаммаси бўлиб 


1
2
n
n
n
 

та амал бажарилади.
Иккинчи ёндошув – Горнер схемаси бўйича ҳисоблаш бўлиб,унда 
кўпҳад 
 






0 0
1
0
2
0
1
0
...
...
.
n
n
n
P x
a x
a
x
a
x
a
x
a



 


 
кўринишда бўлади. 
Бу ерда зарур амаллар сони : 
n
та кўпайтирув ва 
n
та қўшишдан иборат. 
Иккичи ёндошув самарадорлиги кўриниб турибти.

---

5 
Маълум бир масала алгоритмини лойиҳалашга ўтишдан олдин,масала 
коррект қўйилганига ишонч хосил қилишимиз керак.Яъни,биринчидан 
масала ечими мавжудлиги,иккинчидан эса, агар бирор кўшимчалар бўлмаса, 
ечим ягоналиги. Бунинг учун мавжудлик ва ягоналикни таъминловчи барча 
шартлар бўлиши зарур. Тасаввур қилиш учун қуйидаги мисолни кўрайлик:
133 000 сўм пулга нархлари 5 000, 11 000 ва 18 000 сўм дан бўлган 10 дафтар 
сотиб олиш керак.Ҳар бир тур дафтарни сонини аниқланг. 
Ечим
. Нархлари 5 000,11 000 ва 18 000 сўм бўлган дафтарлар сонини мос 
равишда x, y и z деб белгиласак,масала шартига кўра тенгламалар системаси 
ҳосил бўлади: 
10
5000
11000
18000
133000.
x
y
z
x
y
z
  






Маълумки, бундай система чексиз кўп ечимга эга бўлиб Диофант системаси 
деб аталади. Бизга зарур бўлган ечимни ажратиб олиш учун, ушбу чекловни 
киритамиз: дафтарлар сони бутун мусбат сон бўлиши кераклигидан,биз 
фақат бутун мусбат ечимларни оламиз. Шуни хисобга олиб, системадан 
ечимнинг умумий формуласини топамиз: 


10
5 10
11
18
133
83 6
5
11
18
133.
13
6
13
83
x
y
z
y
z
y
z
y
z
x
y
z
y
z

 
 






 
   



ва 
шундай қилиб шартга кўра 
10
y

лигидан 
3
y

бўлганда бутун мусбат 
сонлар
5
z

ва 
2
x

оламиз.