: , , , .. , , . . ( ) ( ).
, n . r (t) (t ). S (t), t, P.
, . , n , , t 0 .
r (t) t , S (t), P t 0.
t | n | |||
r | r(0) | r(1) | r(n) | |
S | S(0) | S(1) | S(n) |
n -, . . n .
k - n - . , , . . k - .
(k = n), k - , (k -1)- , , k - . , , t. t :
1 ≤ t ≤ t 0 + k 1 (19.5)
(9.5) , t (k 1)- , t 0 ; ( k - , (k 1)- ).
, t k - . k - , : () () k - :
|
|
Fk (t) k - n -, k - t . , . , , k - , (k + 1)- ( t + 1), (k + 1)- t = 1 .
, , . : .
, t , r (t). (k + 1)- (t + 1) ( (k + 1)- n -) Fk +1(t + 1). k - , t S (t), P , k - r (0). 1 (k + 1)- n - Fk +1(1). , . , :
(19.6)
Fk (t) 1 ≤ t ≤ t 0 + k - 1. , .
k = n n - :
(19.7)
Fn (t), Fn-1 (t), Fn-2 (t) F 1(t).
F 1(t 0) . , , .
, n - . , .
2. 6 , r (t) S (t) . 19.6, P = 13, 1 .
19.6
t | |||||||
r(t) | |||||||
S(t) |
.
I . .
1- : k = 6. t = 1, 2, , 6.
(19.7):
2- : k = 5. t = 1, 2, , 5.
:
3- : k = 4.
|
|
4- : k = 3.
5- : k = 2.
6- : k = 1.
Fk (t) . 19.7, k , t .
19.7
k t | ||||||
. 19.7 , ǻ .
II . .
k = 1. 1- 6- F 1(1) = 37. , . : t 2 = t 1 + 1 = 2. k = 2, 2(2) = , .. 2- 6- , . : t 3 = t 2 + 1 = 2. 3(3) = 3, . . . k = 4 t 4 = 1. 4(1) = . :
k = 5, t 5 = t 4 + 1= 2, 5(2) = .
k = 6, t 6 = t 5 + 1 = 3, 6(3) = .
, 6 .
20.
.
20.1. .
20.2. .
20.3. .