Материал: Документ

.

,

2n-1

.

2. g0=max(y1,y2),

g1=x1, g2=x2, g3=x3, g4=min(y1,y2), S={{4,3},{},{},{},{1,2}},

f0= g0(f4,f3), f1= g1, f2= g2, f3= g3, f4= g4(f1,f2),

,

f0=g0(f4, f3)=g0(g4(f1, f2), g3)= g0(g4(g1, g2), g3)=max(min(x1, x2), x3).

g ( .

. 2.)

,

. 2.

Д1, 2, 5Ж

-

2

.3.

. 3.

.

.

1.

(1)

2.

.

(2)

3.

(

)

.

(3)

4.

.

(4)

5.

(

)

.

(5)

,

.

, K O2M

,

K OM.

.

f

,

.

F

,

f F

.

.

O3.

-

,

.

.

,

O2 (К

.

,

):

,

.

-

).

K O (

K O2

-

К

(

).

-

.

,

.

),

2

-

,

(

O .

3.

,

.

3.1.

.

.

⁄

,

,

xi

.

i,

K

2M c c

i-

g S,

⁄

-

j i.

s,

(1)

.

.

,

-

2

,

.

,

.

,

.

2

.

.

,

-

.

K

2

.

,

-

.

K

2M,

-

3.2.

-

.

,

-

.

K

2M

.

ДK O

F

.

3.

.

g0=|y1-y2|, g1=x1, g2=x2, g3=x3, g4=x3, g5=x3,

g6=x3, g7=g9=min(y1,y2), g8=g10=max(y1,y2),

4

S={{8,9},{},{},{},{},{},{},{1,2},{7,4},{10, 6},{5,3}}

.

. 4.

3.

.

,

F

K

2

4.

,

K

2.

3

-

.

=

,

,

,

=

|

−

, |,

g2=x2, g3=x3, g4=x3, g5=x3,

g6=x3, g9=min(y1,y2), g8=max(y1,y2),

. 5.

-

,

.

-

.

-

1.

. .,

. .,

. .

-

. 2-

.,

.

.

.:

, 2017. – 208 .

2.

. .,

. .,

. .,

. .,

. .,

. .,

. .,

. .,

. .,

. .,

163

.

.

:

. 1-

.

.:

, 2011. – 192 .

3.

. .,

. .

-

.:

, 2002. - 148 .

4.

. .

:

. -

. :

, 2010. - 446

5.

. .

.

.:

-

, 2009. – 452 .

6.

. .,

. .,

. .

.

.:

БB-

, 2012 — 432 . — ISBN 978-5-9775-0484-3 (2-

.)

. .

, . .

,

,

«

–

».

,

-

-

,

-

.

,

-

.

,

–

.

-

(

,

,

,

),

-

.

,

(

-

)

,

–

,

-

(

–

)

-

.

,

-

.

,

.

(

-

)

.

©

. .,

. ., 2018

165