3.
, . (). . . , .
, . , , . () .
, (). , , , , , , , , . .
: . , , . , (, ) . , , . .
, () , . , , . . .
.
1. . , , , , . . . . , . . , T .
, . . t , , i - t. .
|
|
t - , . . , , .. , . . .
. . . . , . . , .
2. . m . : 1) ; 2) ; 3) .
. , 1, 2, 3. 1, 2, 3 , , , : .
- , : . , m , 1, 2, 3.
.
1. , .
2. , , : , . , ;
3. . , .
. , . T (). . , t - , . , .
. , , , t. . , . , .
|
|
, , . , , , , , .. .
. , , , , : , .
.
. . : X0 , . - , . ,
.
,
(69)
. (70)
(69)(70) , .
( ) , .., . , ..
, . (71)
, .., . :
(72)
(73)
...............
(74)
...............
(75)
(71) (75) . , T T 1 .. .
, . .
.
. , () . (72). . () , .. , .
( ..) . (75). , . .
( ). () .
. (.11), A B. . . , . A B .
|
|
A B (.11). , (2-2) (3-3) .
. 11
. , B (2-2) . : D1, D2, D3. D1 min(10;8+4;8+3+5)=10; D2 min(5+4;5+3+5)=9; D3 min(2.5+3+4; 2.5+5)=7.5.
D1,D2 D3 B . (3-3) . C1, C2, C3. B. C1(19), C2(14), C3(12). , A B. 23. . : .
: , , , , , , , , .
1. ?
2. ?
3. ?
4. ?
5. ?
6. ?
7. ?
8. ?
1. .
) . . i - .. , . . T .. . i - .. , T .
) , . , - , . , , . , i - k - .., T , .
2. A B.
. 12
.12 ( ). A B, .
3. A B (.13). . A B, .
|
|
. 13
. n .
, , i - .
, (76)
, (77)
, (78)
(76) (77) (78).
. n , 0 , 1 n. , , , .., n - .
, , , x ; , , ..; , , n . , .
: . : , , , .
x, , . , ,
.
, x k . , k - , k 1 . ,
. (79)
(79) .
(79):
.
.
, , N , . i =1 . , . , :
.
, , . .. ,
,
. , , n - .
. , , n 1 .
,
.. , .
1. 200 . , , .57, . , .
57
. . , , , . . 58.
58
|
|
.
. (80)
, (80). ,
- , ;
- , :
, :
, :
:
, :
.59.
59
0+15 | 14+0 | |||||||
0+28 | 14+15 | 30+0 | ||||||
0+60 | 14+28 | 30+15 | 55+0 | |||||
0+75 | 14+60 | 30+28 | 55+15 | 73+0 | ||||
0+90 | 14+75 | 30+60 | 55+28 | 73+15 | 85+0 |
3- .
.
.60.
60
0+15 | 17+0 | |||||||
0+30 | 17+15 | 33+0 | ||||||
0+60 | 17+30 | 33+15 | 58+0 | |||||
0+75 | 17+60 | 33+30 | 58+15 | 73+0 | ||||
0+90 | 17+75 | 33+60 | 58+30 | 73+15 | 92+0 |
4-
.61.
61
0+17 | 13+0 | |||||||
0+33 | 13+17 | 35+0 | ||||||
0+60 | 13+33 | 35+17 | 57+0 | |||||
0+77 | 13+60 | 35+33 | 57+17 | 76+0 | ||||
0+93 | 13+77 | 35+60 | 57+33 | 76+17 | 86+0 |
(.58-61) (.62).
62
.62 . 200 max(90;90;93;95)=95, .. . 80 , .
, 120 60 . : . , 120 . 60 , . . ,
.
, .63:
63
, . 58 , 0 . :
,
60. , .
.63, , , 95 :
;
;
;
.. .
: , , , .
1. ?
2. ?
3. , i -?
1. 120 . .64, .
64
, x | ||||
Z1(x) | Z2(x) | Z3(x) | Z4(x) | |
2. 120 . .65 . , .
65
, x | ||||
3. 700 , . .66 .
66
, x | |||