Martynyuk_A_N_Diskretnaya_matematika
.pdf
. 19.4. 8 si
D 9 8 5 D so1, 9 soM. .
* * 6 6 : 5 6 4
* to.
4 &. ) & " A ( . 19.5), % % & A
( . 19.6). XB := XA ={x1, x2}, YB :=YA ={y1, y2, y3}.
.19.5. 9 A
VrS1B
SB = QS2B rWS3B
V B
B = rQ B rW B
= {< s1A , y1 >} = {s1B } |
|
|
u |
||||
|
|
|
|
|
|
|
r |
= {< s2A , y2 >,< s2A , y3 >} = {s2B ,s3B}t |
|||||||
= {< s |
, y |
>,< s , y |
3 |
>} = {s |
s |
} |
r |
3 |
1 |
3 |
|
4B, 5B |
|
s |
|
. 19.6. W " A
(s |
) = |
B |
(s |
4B |
) = y |
u |
1B |
|
|
1 |
r |
||
(s3B ) = B (s5B ) = y3 t |
||||||
(s2B ) = y2 |
|
|
|
r |
||
|
|
|
s |
|||
101
19.4. % +- $* +H $ – - $
>. 4 & % N- ' & '
& $, 8 & ' $ & |
|
|
|
|
|||||
N = (S, X, Y, U, , 1, 2, {s0 }), |
` ( |
, |
„ |
– |
( & " |
P, |
|||
& |
S |
– |
|
||||||
Y – ( & " P ` , U – ( & " P & , -P ( & |
|||||||||
:S× X>S; 1 |
- P ( & ` 1:S× X>Y; 2 - P ( & & |
||||||||
2:S>U,
S0 – ( .
> >- : 5 4 + 6
6 ( . 19.7.).
. 19.7. N " N = (S, X, Y, U, , 1, 2, {s0})
1 5 >- * * 4 : , A :
6 6, A 8 . >- : 5 :
s(t+1) = (s(t), x(t)) y(t) = 1(s(t), x(t)) u(t+1) = 2(s(t))
t = 0,1,2,…... 1 >- 4 6 * *
.
2 >- + 5 9 8 4 8.
4 &. .% ( & ( & N- :S× X>S
|
|
|
|
|
|
|
|
|
. % 19.3 |
|||
|
X\S |
s1 |
s2 |
s3 |
s4 |
|
s5 |
|
s6 |
|
|
|
|
x1 |
s6 |
s6 |
s4 |
s3 |
|
s4 |
|
s1 |
|
|
|
|
x2 |
s4 |
s3 |
s5 |
s5 |
|
s5 |
|
s2 |
|
|
|
|
|
|
|
|
|
|
|
|
. % 19.4 |
|||
|
S |
|
s1 |
s2 |
S3 |
s4 |
|
s5 |
|
s6 |
|
|
|
X\U |
|
u1 |
u1 |
u3 |
u3 |
|
u2 |
|
u2 |
|
|
|
x1 |
|
y1 |
y1 |
y2 |
y1 |
|
y2 |
|
y2 |
|
|
|
x2 |
|
y2 |
y1 |
y1 |
y2 |
|
y1 |
|
y1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+H . % ,
1.Y " ?
2.S " A (, " (?
3.Y " ( & A ?
4.S " A (, " (?
5.S ' ?
6.S & '$' ( , 8 $'?
7.S A A ?
8.Y %( & & A A
P % &?
102
9. Y %( & & A A
% % &?
10.S A A?
11.Y 8 A ?
12.Y %( & & A A
P % &?
13. |
Y %( & & A A |
% % &? |
|
14. |
Y $ & $ – N- ? |
15.S & ' & & A A?
16.S P % $ & & & ?
% +
+
1.1 ˜ >. > & $ b( . – A.: & ', 1987. -
N.33-41, 74-82, 118-132.
2.A ( 9.E. + b Pb b b. – A.: E, 1971. – N.154-182.
3._ ., 1 " d. _'$ . – A: E, 1990. - N.302-335. 0 &
4.d % >.9. + b & " . – A.: >b `.`., 1986. -
N.160-204.
5.1 P d., 1 .. N & %. – A.: A, 1976. - N.75-
80.
0 ( '
6.A & & & ' ( % & «+ & » & & P P ( 6.0804, 6.0915 / +.A. A$ . – +&: +E43, 2002. – N.52-54.
7.d d.4., N 9.9. N% & & " . –
A.: E, 1973. - N.190-208.
103
? 20. : ) " "
" %
A A.
% '& , & '& & ( ,'& ' , '& ( &$ P$. ) &
P " ( & ( & '$ , &
( .
3 & & & :
20.1._
20.2.)'& ( &$ P$
20.1. $% . C , $
. + 5 ':: 8 9;
; ' .
20.1.1. # G ; .'N* ,
M M1 = (S1, X1, Y1, 1, 1, {s01}), A2 = (S2, X2, Y2, 2, 2, {s02}) C.
16 ': 8 5, 6 >B, A : B:
Y1× Y2>Y, 8 >B - 9 A3 = (S3, (Y1× Y2), Y, B , , {s0B}), S3 = {s04}, B : s04>s04, : (Y1× Y2) = {s04}× (Y1× Y2) N Y1× Y2>Y.
. 20.1. % '&
>. '$ % '& & ( A1
A2 9= (S, X, Y, , , {s0}),
1.S = S1× S2, S = {s S| s= <s1, s2 > & s1 S1, & s2 S2}.
2.X = X1 = X2.
3.Z = B (Y1× Y2), Y = {y Y| y = B (y1, y2) & y1 Y1 & y2 Y2}.
4.: S× X > S ' :
(S× X)=( 1(S1× X1), 2 (S2× X2)), (S× X)={s= (s', x) (S× X)| s'=<s'1, s'2 > & x X & s=<s1, s2 > & s1= 1(s'1, x) & s2= 2(s'2, x)}.
5. : S× X>Y ' :
(S× X) = B ( 1(S1× X1), 2(S2 × X2 )) (S× X) = {y =(s', (') Y| s' = <s'1, s'2 > & x X & y = B (<y1, y2 >) & y1 = 1(s1’, x ) & y2 = 2(s2’, x )}.
6. s0 = <s01, s02>.
4 &. ) & & A A1 A2 - A1 1:S1× X>S1 & 1:S1× X>Y1
104
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. % 20.1 |
|
||||||
|
|
|
|
|
|
|
S1 |
|
|
|
s11 |
|
s12 |
|
|
s13 |
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
s11/y11 |
|
s11/y12 |
|
s12/y12 |
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
x2 |
|
s13/y11 |
|
s13/y11 |
|
s12/y11 |
|
|
|
|
|
|
|
|||||||||||
|
|
- A2 2:S2× X>S2 & 2:S2× X>Y1 |
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. % 20.2 |
|
||||||
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
s21 |
|
|
|
s22 |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
x1 |
|
s21/y21 |
s22/y22 |
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
x2 |
|
s22/y22 |
s21/y21 |
|
|
|
|
|
|
|
|||||||||||||
|
|
- ( & % B :Y1× Y2>Y |
|
. % 20.3 |
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
Y1 |
Y2 |
|
|
|
|
|
y21 |
|
|
y22 |
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
y1 |
|
|
|
y2 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
y2 |
|
|
|
y3 |
|
|
|
|
||||||
|
|
- ( & '$ :S× X>S |
|
. % 20.4 |
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
S/S1× |
S2 |
s1 |
|
S2 |
|
|
|
|
|
s3 |
|
|
|
|
|
s4 |
|
|
s5 |
|
s6 |
|||||||||
|
X |
|
|
<s11 s21> |
< s11s22> |
|
|
|
|
<s12s21> |
|
|
|
|
<s12s22> |
|
|
<s13s21> |
|
<s13s22> |
|||||||||||
|
x1 |
|
|
s1/s11s21 |
s2/s11s22 |
|
|
|
|
s1/s11s21 |
|
|
|
|
s2/s11s22 |
|
|
s3/s12s21 |
|
s4/s12s22 |
|||||||||||
|
x2 |
|
|
s6/s13s22 |
s5/s13s21 |
|
|
|
|
s6/s13s22 |
|
|
|
|
s5/s13s21 |
|
|
s4/s12s22 |
|
s3/s12s21 |
|||||||||||
|
|
- ( & '$ :S× X>Y |
|
. % 20.5 |
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
S/S1× |
S2 |
|
s1 |
|
|
s2 |
|
|
|
|
|
s3 |
|
|
|
|
|
|
s4 |
|
|
s5 |
|
s6 |
||||||
|
X |
|
|
<s11 s21> |
|
< s11s22> |
|
|
|
<s12s21> |
|
|
|
|
<s12s22> |
|
|
<s13s21> |
|
<s13s22> |
|||||||||||
|
x1 |
|
|
y1/y11y21 |
|
y2/y11y22 |
|
|
|
y2/y12y21 |
|
|
|
y3/y12y22 |
|
y2/y12y21 |
|
y3/y12y22 |
|||||||||||||
|
x2 |
|
|
y2/y11y22 |
|
y1/y11y21 |
|
|
|
y2/y11y22 |
|
|
|
y1/y11y22 |
|
y2/y11y22 |
|
y1/y11y21 |
|||||||||||||
|
|
4 s01= s11, s02= s21 & A1 |
A2, & A – " - s1 =<s11, s21> |
||||||||||||||||||||||||||||
20.1.2. + * .'N* , * ( $
M A1 = (S1, X1, Y1, 1, 1, {s01}), A2 = (S2, X2, Y2, 2, 2, {s02}) C.
1 6 C 4 ': 8 5 6 4 4 , 8 Y1 = X2.
. 20.2. 4 & '&
105
>. '$ & '& & ( A1 A2
' A = (S, X, Y, , , {S0}),
1.S = S1× S2, % S = {s S| s= < s1, s2> & s1, S1 & s2 S2 }.
2.X = X1.
3.Y1 = X2.
4.Y = Y2.
5.: S× X>S ' " %:
(S× X) = (S× X) = ( (S1× X1), ( 2(S2× X2)) (S× X) = {s = (s’, x) (S× X)| s' = <s1’, s2’ > & s= <s1, s2> & x X & s1 = = (s1’, x) & s2 = 2(s2’, 1(s1’, x)} .
6. : S× X>Y ' :
(S× X) = (S× X) = 2(S2× 1(S1× X )) (S× X) = {y= = (s’, x) Y| s' = <s1’, s2’> & x X & y = 2(s2’, 1(s1’, x))} .
7. s0 = <s01, s02>.
4 &. ) & A A1 A2 & ' &. - ( & '$ :S× X>S
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. % 20.6 |
|||
|
|
S/S1× |
S2 |
|
s1 |
|
s2 |
|
s3 |
s4 |
s5 |
|
s6 |
|
|
||||
|
|
X |
|
|
s11s21 |
|
s11s22 |
|
s12s21 |
s12s22 |
s13s21 |
|
s13s22 |
|
|
||||
|
|
x1 |
|
|
s1/s11s21 |
s2/s11s22 |
|
s2/s11s22 |
s1/s11s21 |
s4/s12s22 |
|
s3/s12s21 |
|
|
|||||
|
|
x2 |
|
|
s5/s13s21 |
s6/s13s22 |
|
s5/s13s21 |
s6/s13s22 |
s3/s12s21 |
|
s4/s12s22 |
|
|
|||||
|
|
- ( & '$ :S× X>Y |
|
|
|
|
|
||||||||||||
|
|
? 8 20.7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
S/S1× S2 |
|
|
s1 |
|
|
s2 |
|
|
s3 |
|
s4 |
|
s5 |
|
s6 |
|
||
|
|
X |
|
s11s21 |
|
|
s11s22 |
|
|
s12s21 |
|
s12s22 |
|
s13s21 |
|
s13s22 |
|
||
|
|
x1 |
y1/y11y21 |
|
y2/y11y22 |
|
y2/y12y21 |
|
y3/y12y22 |
|
y2/y12y21 |
|
y3/y12y22 |
|
|||||
|
|
x2 |
y1/y11y21 |
|
y2/y11y22 |
|
y1/y11y21 |
|
y2/y11y22 |
|
y1/y11y21 |
|
y2/y11y22 |
|
|||||
|
|
4 & A1 A2 - s01 = s11 s02 = s21, & 9 " – s1 = <s11, |
|||||||||||||||||
s21> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
20.1.3. :'N* , . . $ .',.$ |
|
|
|
|
|
|
|
||||||||||
|
|
< A1 |
= (S1, X1, Y1, 1, 1, {s01}) A2 = (S2, X2, Y2, |
2, 2, {s02}) > |
|||||||||||||||
( ) A3 = ({X3× X4}, {s03}, Y3, 3).
( ': ' A1 A2
8 *, C 8 5 5 4 : 5, A C
8 Y(t) = fc(S(t)(X(t)× Y(t))), A 5 4.
. 20.3. )'& '
>. E ( " A2 – A. '$ '& & (
' ' A = (S, X, Y, , , {s0}),
1.S = S1× S2
2.X = pr1X3
3.Y2 = pr2X3
4.Y = Y1 = X2
5.Y3 = X1
106
|
6. : S× X>S ' " %: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
{s= (s’, |
|
|
|
|||||||||||||||||||||||
|
(S× X) |
= |
|
( 1(S1× X1), |
( 2(S2× X2)) |
|
|
|
|
(S× X) |
= |
|
|
|
x) |
|||||||||||||||||||||||||||
(S× X)| |
s'= |
<s1’, |
|
s2’ |
> |
|
& |
|
s= |
|
<s1, |
s2> |
& |
x X |
& |
|
s1 |
= |
||||||||||||||||||||||||
= 1(s1’, 3(x, 2(s2’))) & s2= 2(s2’, 1(s1’, 3(x, 2(s2’))))} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
7. : S× X>Y ' : |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
s'=<s1’, |
s2’> |
|
|
|
|
|||||||||||||||||||||
|
(S× X)= 1(S1× 3(X× 2(S2))) |
(S× X)={y= (s’, x) (S, |
X)| |
& |
x X |
& |
||||||||||||||||||||||||||||||||||||
y= 1(s1’, 3(x, 2(s2’)))} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
8. s0 = <s01, s02 >. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
4 &. |
) & |
& |
A1 |
– |
A . |
A1 = |
(S1, |
X1, |
Y1, 1, |
1, |
{S01}), |
||||||||||||||||||||||||||||||
A2 – A A2 = (S2, X2, Y2, 2, 2, {S02}). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
- ( &-( & A 1:S1× X>S1; 1:S1× X>Y1: |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. % 20.8 |
|
|
|
|
||||||
|
|
|
|
|
|
X1\S1 |
|
|
|
s11 |
|
|
|
|
|
|
|
s12 |
|
|
|
s13 |
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
x11 |
|
|
|
|
|
s13/y11 |
|
|
|
|
|
s12/y12 |
|
|
|
s13/y11 |
|
|
|
|
|
|||||||||||||||
|
- |
|
|
|
x12 |
|
|
|
|
|
s12/y13 |
|
|
|
|
|
s11/y11 |
|
|
|
s11/y12 |
|
|
|
|
|
||||||||||||||||
|
|
( &-( & A 2:S2× X>S2 ; 2:S2>Y2: |
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. % 20.9 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
S2/Y2 |
|
|
|
|
s21 |
|
|
|
|
|
s22 |
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
X2 |
|
|
|
|
|
|
|
|
|
|
y21 |
|
|
|
|
|
y22 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
x21 |
|
|
|
|
|
|
|
|
|
|
s21 |
|
|
|
|
|
s22 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
x22 |
|
|
|
|
|
|
|
|
|
|
s22 |
|
|
|
|
|
s22 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
x23 |
|
|
|
|
|
|
|
|
|
|
s21 |
|
|
|
|
|
s21 |
|
|
|
|
|
|
|
|
|
|
|
||
|
_N |
|
– |
|
|
|
% |
|
' |
A3 |
' |
3 |
|
:X× Y2>Y3=X1 |
||||||||||||||||||||||||||||
(% . 26.10). A3=(S3 = {s03}, {X× Y2}, Y3=X1, 3(S3× {X× Y2})={s0}, 3(S3× {X× |
Y2}), {s03}) |
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. % 20.10 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
Y2\X |
|
|
|
|
|
x1 |
|
|
|
|
x2 |
|
|
x3 |
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
Y21 |
|
|
|
|
|
x11 |
|
|
|
|
x11 |
|
|
x11 |
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
Y22 |
|
|
|
|
|
x12 |
|
|
|
|
s12 |
|
|
x11 |
|
|
|
|
|
|
|
|
|
|
||||||||
|
9 9 X={x1,x2,x3}, Y={y1,y2,y3}, |
|
|
S=S1× S2={<s11,s21>, |
<s11,s22>, |
<s12,s21>, |
||||||||||||||||||||||||||||||||||||
<s12,s22>, <s13,s21>, <s13,s21>}={s1,s2,s3,s4,s5,s6}. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
- ( & :S× X>S |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. % 20.11 |
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
S/S1× S2 |
|
s1 |
|
|
|
|
s2 |
|
|
|
|
|
s3 |
|
|
|
|
|
s4 |
|
s5 |
|
|
|
|
s6 |
|
|
|
||||||||||||
|
X |
|
|
|
<s11,s21> |
|
< s11,s22> |
|
<s12,s21> |
<s12,s22> |
<s13,s21> |
|
<s13,s22> |
|
|
|||||||||||||||||||||||||||
|
x1 |
s5/s13s21 |
|
|
s3/s12s21 |
|
|
|
s4/s12s22 |
|
|
s4/s12s22 |
s5/s13s21 |
|
s2/s11s22 |
|
|
|||||||||||||||||||||||||
|
x2 |
s5/s13s21 |
|
|
s3/s12s21 |
|
|
|
s4/s12s22 |
|
|
s2/s11s22 |
s5/s13s21 |
|
s2/s11s22 |
|
|
|||||||||||||||||||||||||
|
x3 |
s5/s13s21 |
|
|
s6/s13s22 |
|
|
|
s5/s13s12 |
|
|
s6/s13s22 |
s5/s13s21 |
|
s6/s13s21 |
|
|
|||||||||||||||||||||||||
|
- ( & :S× X>Y |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. % 20.12 |
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
S/S1× |
S2 |
|
|
s1 |
|
|
|
|
s2 |
|
|
|
|
|
s3 |
|
|
|
|
|
s4 |
|
|
s5 |
|
|
|
|
s6 |
|
|
|
|||||||||
|
X |
|
|
|
<s11s21> |
|
|
< s11s22> |
|
|
|
|
<s12 21> |
|
|
<s12 s22> |
|
<s13 s21> |
|
<s13 s22> |
|
|
||||||||||||||||||||
|
x1 |
|
|
|
y1/y11y21 |
|
y3/y13y22 |
|
|
y2/y12y21 |
|
|
y1/y11y22 |
|
y1/y11y21 |
|
y2/y12y22 |
|
|
|||||||||||||||||||||||
|
x2 |
|
|
|
y1/y11y21 |
|
y3/y13y22 |
|
|
y2/y12y21 |
|
|
y1/y11y22 |
|
y1/y11y21 |
|
y2/y12y22 |
|
|
|||||||||||||||||||||||
|
x3 |
|
|
|
y1/y11y21 |
|
y1/y11y22 |
|
|
y2/y12y21 |
|
|
y2/y12y22 |
|
y1/y11y21 |
|
y1/y11y22 |
|
|
|||||||||||||||||||||||
4 " & 9 s0=<s01, s02>.
107
20.2. :'N* , $ . ( * ' / C N'
-6 ': 5 6 A1, A2, A3, 9 6 :
+ C + ( . 26.4).
-6 H 1 – , A , - , 8 5
4 Ai, 4 6 A3 '5 C, 9 H 1+H 2+H 3 = 3H
6 9 6 4 4 6 A1. D A ': n ,
9 8 + nH3 4 ?, ? – (5 4 ) 8
, 5 C : 5 yk(t) = k(sk(t), x k(t)). 2
5 4 : 5 ': 6 + :+.
. 20.4. )'& ( &$ P$
( ': 6 + :+ + 5
, A + 5 + A = (S, X, , {S0}).
>. _" – A,
% ( &, % ` ' & & "
' " ( & " – & & & ' P ` (
( & P.
4 &. )' ( &
A1 = (S1, X, 1,{s01})
A2 = (S2, X× Y1, 2, {s02}) A3 = (S3, X× Y2, 3, {s03})
A4 = ({s04}, X× Y1× Y2× Y3, 4(s04, X× Y1× Y2× Y3))
. 20.5. )'& ( &$ P$
S 8 & " t ( & ' & & ( s01, s02, s03 &( & ' ( & " x1, & $' ( & :
s1(t+1) = 1(s1(t), x(t)) s2(t+1) = 2(s2(t), (s1(t), x(t))) s3(t+1) = 3(s3(t), (s2(t), x(t))).
> ( & " '& ( & " P &$ y(t) = 4(x(t), s1(t), s2(t), s3(t)).
3 ' % A , A. > & & y(t) = 4(s1(t), s2(t), s3(t)), 8 ' ( & " P X4 = Y1× Y2× Y3.
? , 8 5C 6 C
6 :.
108
+H . % ,
1.S ’& %, 8 % ’&
?
2.Y $' P ( & ( &
% ’& ?
3.S ’& &?
4.S $' P ( & ( & & ’&
?
5.S ’& '& ' ?
6.S % & ' '&
' ?
7.Y &%, 8 % '&
' ?
8.Y '& ( &$ P$, 8 ?
9. |
o ` P & '& |
n, 8 nH3 4 .?
10.S " ' '& ( &$
P$?
11.o ' '& ( &$ P$ ( & P$?
% +
+
1.A ( 9.E. + b Pb b b. – A.: E, 1971. – N.227-305.
2.1 ˜ >. > & $ b( . – A.: & ', 1987. -
N.33-41, 74-82, 118-132.
3._ ., 1 " d. _'$ . – A: E, 1990. - N.302-335. 0 &
4.d % >.9. + b & " . – A.: >b `.`., 1986. -
N.160-204.
5.1 P d., 1 .. N & %. – A.: A, 1976. - N.75-
80.
0 ( '
6.A & & & ' ( % & «+ & » & & P P ( 6.0804, 6.0915 / +.A. A$ . – +&: +E43, 2002. – N.54-57.
7.d d.4., N 9.9. N% & & " . –
A.: E, 1973. - N.190-208.
109
? 21. # @ " "
" %
' .
, ( &
. ) & P " ( . 3 & & & :
21.1.A
21.2.W
21.1. ; $
* 9 – 5, A : 5 8 n
. * 9 4 5 +: 9 8 ': .
>. A – ` N = (X, {Ai}, Y, {fi’}, {fi”}, g), & X Y – & & ( & " ( & " P Ni; {Ai} - (
|
|
( |
|
=1, |
n, |
I); |
{fi’} |
– |
|
P " |
'& ' |
( |
; |
fi’:× Yj>„' , j {1, n}, { fi”} - ( & ( P " ( ; fi”:X>„'' ;
g - ( & P g:(× i=1nYi)× X>Y.
{Ai} ++ 5 8 9, 9 {fi}, {P }, g - 5 9. 9 : 5 +
Ai = (Si, Xi ,{s0 }).
– *, 6 4 9 4
. 2 *, 6 4 9 4 , C
C, 8 5C 4 , 8 , 8
* :.
|
|
. 21.1. _" |
Xi |
= |
`' × `'' ,, A `' |
`'' , A `' = , |
||
|
`' |
– C 6 M ; `'' – C 6 M ; |
:Si× Xi>Si, fi’:(× i=1nYj)>`' , , j {1, n} – ':, fi”:X>`'' – 6 Ai.
110
