, , .
.
.
Sk= s/2k<=
S7=S/27=S/128=0,01
27=24
( )
[a, b] , .
2 .
s/s1=s1/s2
s=1, s2=1-s1.
1/s1=s1/1-s1=s12(1-s1)1=s12+s1-1=0
S1,2=-1/2+-sqrt(1/4+1)=(-1+sqrt5)/2=0,618
S2=1-s1=0,382
:
[a, b] x1 2 , 0,38 , , 0,38 .. .
E= /\ /b-a=1/2*0,62k-3, k . k=21 0,9*10-4
10 .
F0=F=k-1+Fk+2, F0=1, F1=1
K 0 1 2 3 4 5
F0 1 1 2 3 5 6
.
f(x) [a, b] , /\ = b-a/Fk=S/Fk
k- f(x).
K=21
/\ =b-a/F0-1
E= /\ /(b-a)=L/F21=1/17.371=0,56*10-4
2 1 2, . 0,2.
3, 1 0,2.
Fn-2=Fn-3. 3 Fx3 .. .
1-a/Fk.
FN F:=> /\:b-a/ /\ = /\ Fk-1< /\ <FN
/\ =b-a.=
: , .
(, , )
, , .
. /\ x- .
|
|
4 . . 3 * 3 *+f(3 . ). * , /\ x! .. .
3 ( ) . f(x) .
.
* 3 E, , * /\ x, .
-
2- , . , * . : , , .
f(x)->extr (max, min)
.