, , :
, ( ); () ;
, ();
( ).
: ; ; : , ; ; .
: , .
, l. : , , , ; ,
() , . .
. t .
, t , ,
.
, m.
, , .
, .
. 2.2, . , , , . ( 1, 2., ..., n.) . , .
, . () . 2.3. , . () , .
|
|
. : , .
:
(, );
( );
( ).
, . .:
;
;
.
, ( ).
, , , : ( ), t tc (tc = t+t).
() , ( ) - , t (t).
, () . ,
,
(). , - . , .
, , :
; , , ;
, , ( );
: ; t (t) () t (t).
(n , m, l, m, v) .
.
2.3.2.
.
1.
k, . , k £ , k , ; k , n k . k > n, (n ), k .
|
|
k k=0, 1, 2,..., N, N = n+m, m =0, N ¥.
( Sk Sk+ 1) l, k,
lk,k+ 1= l. (2.9)
( Sk Sk 1) m () v, lk,k+ 1= f (k, n, m, v), .
, (. 2.4), (S 0, S 1, S 2,...) , ( ).
k, . Pk, , k .
, .
:
S 0
l 10 P 1= l 01 P 0 (2.10)
S 1
l 01 P 0+ l 21 P 2= l 10 P 1+ l 12 P 1;
(2.10),
l 21 P 2= l 12 P 1 (2.11)
S 2
l 12 P 1+ l 32 P 3= l 21 P 2+ l 23 P 2;
(2.11),
l 32 P 3= l 23 P 2 (2.12)
Sk -1 ( )
lk,k -1 Pk = lk -1, k Pk -1 (2.13)
SN -1
lN -1 ,N PN -1= lN , N -1 PN. (2.14)
S N
lN -1 ,N PN -1= lN , N -1 PN,
(2.14).
/,
. (2.15)
(2.10) (2.15) 0
(2.16)
(2.15),
(2.17)
(2.16) (2.17). (2.16) . (2.17) , .
(2.16) (2.17) li,i -1 li -1 ,i , , .
2. .
. , (), .
.
1. , . .
Q , .
.
3. q , :
. (2.18)
q . , , , , , , .
. (2.19)
4.
|
|
, (2.20)
( ).
() K K :
, (2.21)
r .
5. L , . N L , ,
Y=N+L. (2.22)
6. .
7.
, (2.23)
().
8. , :
; (2.24)
c 0 , ; c ; c ; ; , ; y , .
( ) , .
, , .