Вы находитесь на странице: 1из 7

,

T=(N, {,},, {K,}ieN),


iV={l, ..., i, ..., ) , /,
I, Ki /, /= 1, .., .
1.5.
, . .
G (. . . 1.1 . I).
zeX. GZ = (XZ, F),
2 .
2 Yj=Xif)Xz, i=\, ..., ,
YI+l=Xn+if]Xz,
()
H\(x) =
Hi{x),xsYUx,i=\,...,n.
] i-ro
u, i-ro Y],
. .
]{) = {), ?=,* i = l , .... .
-
. Gz

,=(, {/?}, \.
, / = 1 , ..., ,

( / = \ \ .
i-l

2.

. III
. ,
,
.
2.1. . u* = (uf,..., uf)
,
zeX (* = ((*/, ..., (u*)z), (uf)z
uf ,
Tz.
182

.
.

.
,
.
G=(X, F).
.
1, ,
,
, ,
.
x0eXit (. .
0 i\). zeFXo,
1. ,
,
: 1, . zeFXti,
\,

. 2,
zeFX(t,

(*)'=,..., (*

(2.1)

,
.
uf(x) = (uf(x))z, xeXif)Xz, zeF^, i=l, ..., , ufl(x0)=z*, z*

*"*)1= *("*-

(2-2)

*0

uf Xh i= l, ..., ,
1- , xeXt uf(x)eFx.
, uf, i= 1,..., , z'-ro
, . . ufeUt. , (,*) uf
Xtf\Xz ,
zeFx<>. ,
, uf,
/=1, ..., , (2.2),
. i^iv
183

* ii z*
Tz..
, (*) = ? {(u*f) > ' {(* || uf) = , (* ||i0,
u,eUi=l, ...,,1^,

(2.3)

z*

(*) 2*.
Uh il .
z0 = uh (x0).
(*)=* {(*)2*} =max K\ {(u*)z) >
*; {(u*)z}>K% {(*| = (*\\).

(2.4)

(2.3), (2.4).
2.2. 4. ,
. 18, N : JV={1, 2}.
. 18 .
1 ,
. -

18
184

. ,
Xt 2, , ,
.
"eFx, ,
,
. , ! = (2, 1, 2, 3, 1, 2, 1, 1)
1 2 1, 1
2, 2 3, 3 4 . .

, .
, 2
. 864 ,
576 . ,

864x576. ,
, . III, ,
.
,
,
1 . 2.1.
, v1 (x), v2 ()

. 16, 17, 2- ,
*.(1.7) = 6, 2(1.6)=2, M1.7)=2, 2(1.7)=4, Vl(2.7) = l, 2(2.7) = 8.
25, 2.6, ] 8. 25
, 2 ,
.
1, 2
+1, 2 +6.
, 2
(2.5) . 1(2.5)=1(1.6) = 6,
v2(2.5)=v2(1.6)=2,
vl(2.6)=vl(l.1)=2,
2(2.6)=t>2(1.7)=4,
v1(1.8) = 2, 2(1.8) = 3. 13, , 23, ^, 24.
Tj 3 , 1
, .
2,
1 1, 10.
, 1
(1.3) . 1(1.3) = 5, v2 (1.3) =10,
1(1.4) = 1(2.5) = 6,
2(1.4)=,2(2.5)=2,
^(1.5)=,(2.6) = 2,
2(1.5) = 2(2.6)=4, 1(2.3) = 0, *2(2.3) = 6, Vl(2.4) = 3, *,(2.^=5.
2
,
2^: v1(2.1)=vi(\.3) = 5,
2(2.1) = 2(1.3) = 10,
1(1.2)=1(2.4) = 3,
2(1.2)=2(2.4) = 5,
185

w1(2.2)=5, 2(2.2) = 6. = 1 .
1 (l.l) = 1(2.1) = 5,e 2 (l.l)=i a (2.1)=10.

(?, ?),
(2.5)
? = (1,2,2,2,2,3,2,1), ! = (1,3,2,2,2,1,2).
(uf, uf) (1.1), (2.1), (1.3).
, uf, i=l, 2,
, i
,
, ,
3 i.
,
.

.
vt (x), v2 ()
.

:
, (1.6)=,(1.6)=6,
,(1.6)=,(1.6)=2,
i(l-7) = ix(1.7)=2,
2(1.7)=t,2(1.7)=4,
1 (5.7)=-2,
2 (2.7)=2 (2.7) = 8. , 2.5
. ,
2 ,
1 .
1(2.5) = \, 2_(2.5)=2, 1(2.6)=1(1.7)=2, 2(2.6)=i;2(1.7)=4,
(1.8)= (1.8)=2, 2 (1.8)=2 (1.8) = 3. 1.3,
, IYJ, 2., 2.4. .
, ^
1. : , (1.3)=v, (1.3) = 5, 2(1.3) = 1, ,(1.4) = 2,
2(1.4) = 3, 1 (1.5)= 1 (2.6)= Vl (l.5)=2, 2(1.5)=i;2(2.6)=V2(2.6)=4,
i;2 (2.3)=2 (2.3) = 6,
v. (2.4)=Vl(2.4) = 3,
l (2.3)=i; 1 (2.3)=0,
2 (2.4)=2 (2.4) = 5. 2. , 2.2. :
Hi(2.1) = i 1 (1.5)=2,
*2(2.1)=2(1.5)_=4,
1(1.2)=1(2.4) = 3,
2 (1.2) = v2 (2.4) = 5, 2 (2.2) =_2 (2.2) = 6, Vi (2.2) = (2.2) =_- 5.
= . 1(1.1)=1(1.2) = 3, w 2 (l.l)= 2 (1.2)=5.
,
?) = (2,2,1,1,2,3,2,1), ?()=(3,3,2,2,1,1,3).
(2.6)
(2.6)
(2.5). (2.6), (2.5),
.
2.3. ,

186


. ,
,
.
. ,(), i = l , ..., ,
, i0 , ,
,0()=Hh(y), Hi(x) = H,(y) ieN.
.
. *
1().
1()= 1 iv

1( ()=max Hk ().
,
, () = {1(), ...,
(3)}. , ,1()=,1(),

() = {1(), ..., {5), ..., ()}.
, H,i{x)=Hil(x), ,()=;() ieN.
v(x) = {vi(x)}
, , ,
. , i0
vi(i(xr)=vh(x"), (!, " ,
, *. ), vl(x')=vi(x") ieN.
, x'eXil, "^,
vit (x?)=Hk (x1)=max Hh (),
vii(x")=Hii(x')=maxHii(y)
yeFx-

vi(x') = Hi(x'), vl(x")=Hi(x") ieN.


vh(x')=vio(x") , ,0(') = )0(")-
,() = 1(") ieN. vi(x") = vl(xH)
ieN.
,
/(*)< 1
187

- ,
IV , =\, vio(x')=vii>(x")
i0, Vi(x')=Vi(x") ieN.
0
i\. zeFXo

.
{;(z)J. , (2.2), ix
0 zeFx>
it(z)=max ^(z).

(2.8)

z, (2.8), ,
Vi(x0)=Vi(z)f i = l , ..., ,
1 \ .
z, z, vii(z)=vii(z),
, ; 2
1 vil(z)=vil(z),
Vi(z)=Vi(z) ieN. ,
vt(x0), ieN,
.
3.

3.1.
. . 1.4
N={1, 2} 2() = ^{) 3 (3
),

=<#,

. ,
- .
2()=1() ,
2(ut, u2)= Kt(,, 2) ( t u t eU Y , u2eU2,
(*, '2)
^i( "2X^1 ("I, "-^!(!, 2) ieU lt u2eU2. ('
'2)
188