, .. , . :
- ( );
- (i) , t (i) :
t (i) = t r - t i.,,
t i,, - i .
- (i) , (j), :
t (i) = m i n [ t r - t i,, ],
j
:
t (10) = 30 - ;
t (9) = t r - t 9,10 = 30 - 4 = 26
t (8) = t r - t 8,10 = 30 - 6 = 24
t (7) = t r - t 7,10 = 30 - 3 = 27
t r - (t 6,8 + t 8,10 ) = 30 - 9 = 21
t (6) = min = 21
t r - (t 6,9 + t 9,10 ) = 30 - 9 = 21
t r - (t 5,6 + t 6,8 + t 8,10) = 30 - 21 = 9
t (5) = min t r - (t 5,6 + t 6,9 + t 9,10 ) = 30 - 21 = 9 = 9
t r - (t 5,7 + t 7,10 ) = 30 - 12 = 18
t (4) = t r - (t 4,8 + t 8,10 ) = 30 - 10 = 20
t r - (t 3,6 + t 6,8 + t 8,10) = 30 - 19 = 11
t r - (t 3,6 + t 6,9 + t 9,10) = 30 - 19 = 11
t (3) = min t r - (t 3,5 + t 5,6 + t 6,9 + t 9,10) = 30 - 28 = 2 = 2
t r - (t 3,5 + t 5,7 + t 7,10) = 30 - 19 = 11
t r - (t 3,5 + t 5,6 + t 6,8 + t 8,10) = 30 - 28 = 2
t r - (t 2,4 + t 4,8 + t 8,10) = 30 - 15 = 15
t (2) = min t r - (t 2,6 + t 6,8 + t 8,10 ) = 30 - 13 = 17 = 15
t r - (t 2,6 + t 6,9 + t 9,10) = 30 - 13 = 17
t (1) = 0 - .
i R(i). .
, , .
:
R(1) = 0 - 0 = 0 R (6) = 21 - 21 = 0
R(2) = 15 - 8 = 7 R (7) = 27 - 8 = 9
R(3) = 2 - 2 = 0 R (8) = 24 - 24 = 0
R(4) = 20 - 13 = 7 R (9) = 21 - 21 = 9
R(5) = 9 - 9 = 13 R (10) = 30 - 30 = 0
3.4
, :
j (1) - (), j (6) = 5
j (2) = 1 j (7) = 5
j (3) = 1 j (8) = 6
j (4) = 2 j (9) = 6
|
|
j (5) = 3 j (10) = 8, 9
3.5
, . , , .
, , .
, . :
(1, 3, 5, 6, 8, 10),
:
(1, 3, 5, 6, 9, 10).
30 .
2, 4, 7, , , 7, 7 9 . .
, , . , , .