n , gi (xi) , i, (n ´ n), . 19.1, , .
19.1
x gi | g1 | g2 | gi | gn | ||
x1 | g1(x1) | g2(x1) | gi(x1) | gn(x1) | ||
x2 | g1(x2) | g2(x2) | gi(x2) | gn(x2) | ||
xi | g1(xi) | g2(xi) | gi(xi) | gn(xi) | ||
xn | g1(xn) | g2(xn) | gi(xn) | gn(xn) |
.
X* = (, , , , , ),
, (19.1)
(19.2)
(19.3)
, n , . , .
n k - , k - n -. , ( (k 1)- , k - n - , k ≤ . . k - k , k -e . Fk (Ck) k - , k - n - , k . , k -e k gk (xk), (k +1)- Sk +1 , , (k +1)- n - k +1 = (k k) .
, k = n n - . n, 0≤ n ≤ . , , . . Fn (n) = gn (n) n = n.
. k - k - n - k (0≤ k ≤ ). k -e k gk (Ck), ( k - n -) k +1 = (k k) . , ( k - n -), :
|
|
(19.4)
(9.4) , k - Sk. , k = 1.
F 1( 1) , , , , . k = (k -1 k -1) k - k, Sk.
1. 5 . . , gi (xi), . 19.2.
19.2
x | g 1 | g 2 | g 3 |
2,2 | 2,8 | ||
3,2 | 5,4 | ||
4,1 | 4,8 | 6,4 | |
5,2 | 6,2 | 6,6 | |
5,9 | 6,4 | 6,9 |
, .
, xi = {0, 1, 2, 3, 4, 5} . .
.
I . .
1- : k = 3. , x3 = 5 . . . , . 19.3, g 3(x 3) = 6,9 . ., : F 3(C3) = g 3(x 3).
19.3
x 3 C 3 | F 3(C 3) | |||||||
2,8 | 2,8 | |||||||
5,4 | 5,4 | |||||||
6,4 | 6,4 | |||||||
6,6 | 6,6 | |||||||
6,9 | 6,9 |
2- : k = 2. . :
,
. 19.4.
19.4
2 2 | F 2(C 2) | |||||||
0 + 0 | ||||||||
0 + 2,8 | 2 + 0 | 2,8 | ||||||
0 + 5,4 | 2 + 2,8 | 3,2 + 0 | 5,4 | |||||
0 + 6,4 | 2 + 5,4 | 3,2 + 2,8 | 4,8 + 0 | 7,4 | ||||
0 + 6,6 | 2 + 6,4 | 3,2 + 5,4 | 4,8 + 2,8 | 6,2 + 0 | 8,6 | |||
0 + 6,9 | 2 + 6,6 | 3,2 + 6,4 | 4,8 + 5,4 | 6,2 + 2,8 | 6,4 + 0 | 10,2 |
3- : k = 1. , :
,
. 19.5.
19.5
|
|
1 1 | F 1(C 1) | |||||||
0 + 0 | ||||||||
0 + 2,8 | 2,2 + 0 | 2,8 | ||||||
0 + 5,4 | 2,2 + 2,8 | 3 + 0 | 5,4 | |||||
0 + 7,4 | 2,2 + 5,4 | 3 + 2,8 | 4,1 + 0 | 7,6 | ||||
0 + 8,6 | 2,2 + 7,4 | 3 + 5,4 | 4,1 + 2,8 | 5,2 +0 | 9,6 | |||
0 + 10,2 | 2,2 + 8,6 | 3 + 7,4 | 4,1 + 5,4 | 5,2 + 2,8 | 5,9 + 0 | 10,8 |
II . .
.
1- . . 9.5 5 . . : C 1 = 5, F 1(5) = 10,8.
= 1 .
2- . , : 2 = C 1 = 5 1 = 4 .
. 9.4 , 4 . . : F 2(4) = 8,6 = 2 .
3- . , : 3 = C 2 = 4 2 = 2 .
. 9.3 : F 3(2) = 5,4 = 2 .
, :
* = (1, 2, 2), ,
F (5) = g1 (l) + g2 (2) + g3 (2) = 2,2 + 3,2 + 5,4 = 10,8 .