Колобашкина-Част-1

4.4.

,

, , , -

, -

.

. --

.

, -

.

-

. -

-

, ,

.

.

-

:

{i} (i = 1, , n) , . .

,

. -

;

B,

153

. -

,

.

, ,

. -

, -

, ,

. ,

2 1, 1

2, 2 3 . .

-

. ,

. 4.11 [10].

) , ,

, 1). -

2 5, -

3 6.

, 3,

. , -

:

F(A6) = max {W(1); W(2); W(3)} = max {4(1); 5(2); 6(3)} = 6(3)1.

6

3- (

3- ):

F(A6) = W(3) = 2(3).

. 5. . :

2, 6,

, 1- 1, 2- 6. , - : «» «». , « - », .. «» , . , 2 ( 2 ). - 5 :

F(5) = max {W(1); F(A6)(2)} = max {2(1); 2(2)} = 2(2).

1 ,

.

156

5

2- (

6):

F(5) = F(A6)(2) = 6(2).

4. . 4 , :

F(4) = max {W(1); F(5)(2);W (3)}=

= max {2(1); 6(2); -1(3)} = 6(2).

, 2,

5.

4 : F(4) = F(5)(2) = 2(2).

1 ,

1:

F(1) = max {F(A3)(1);F(A4)(2); F(A5)(3)}= =max {10(1); 2(2); 4(3)}= 10(1).

, 1, 3:

157

F(1) = F(A3)(1) = 5(1).

. -

7:

F(7) = max {1(1); 8(2); 8(3)} = 8(2) 2, ;

F(7) = 1(2). 8:

F(8) = max {W(1); F(7)(2)}= max {2(1); 1(2)} = 2(1)

1; F(8) = 3(1).

4:

F(4) = max {F(A8)(1);W(2)} = max{3(1); 5(2)} = 5(2)

2; F(4) = 3(2).

3:

F(3) = max {5(1); 6(2)} = 6(2) 2; F(3) = 0(2).

3, 4,

2:

F(2) = max {F(3)(1); F(4)(2)}= max {0(1); 3(2)}=3(2) 2;

F(2) = 5(2). 2:

F(2) = max {2(1); -1(2); 6(3)} = 6(3) 3; F(2) = -5(3).

--

1!

F(1) = max {F(1)(1); F(2)(2); F(2)(3)}=

= max {5(1); 3(2); -5(3)}=5(1) 1; F(1) = F(1)(1) = 10(1).

, , .

- , , -

159