1. 5 . .
2. , . .
3. 20 .
4. , .
5. 10 5 . .
6. . , .
7. 15 800+400+200+100. .
8. , 20 . , .
9. 12 6 . , .
10. . , , , .
1. .
:
1. .. . .: , 2000. 544.
2. . . . .: , 1982. 431.
7.
:
, .
:
. , . 2 .
1. .7.1 - . .
. 7.1. -
.
:
- - ;
- - ;
, - , = ;
- , , . , . .
- ( , .. 0);
: = = ;
- , a b, e f;
- , ;
, (4,1) - (1,4) ;
|
|
- : a b , , a b .
2. , .7.2.
. 7.2.
.
: . : , , , , . 14, .. :
, m =7 .
:
, , , ;
, , , .
m : .
3. . 7.3 ( ) () . , , . . .
. 7.3.
.
, :
1) (.. );
2) : ;
3) (. 7.1). , 1 , 6 . , ;
7.1.
4) (. 7.2). , .3, ;
7.2.
5) , . , , , .
4. . 7.4 , .
. 7.4.
.
, , - (a, b, c, d, e, f, g, q, n, m, l, h, a). , .
: a, b, c , d. , a, d , a, f, b, g, c, e, d.
5. . . : (, , , ) . - . . 7.5.
. 7.5.
, , (. . ). . . 7.3 . , .
|
|
7.3. .
: 1 4.
. : () - 1 . ( , , , , , , .) (4) , .
, . . , 3 , 1, , 1, (3) = 1. , , (1) = 0.
4 2, , 4, 5, , 5.
(4) = min {(2) + 4; (5) + 5}.
, () - (4) (2) (5).
5 3, , 2, 6, , 3.
(5) = min { (3) + 2; (6) + 3}.
, (3) = 1.
(5) = min {3; (6) + 3}.
, (6) - , , (5) = 3.
2 1, , 7, 3, , 5, 5, , 2.
(2) = min {(1) + 7; (3) + 5; (5) + 2}.
, (1) = 0, (3) = 1, (5) = 3.
(2) = min {0 + 7; 1 + 5; 3 + 2} = 5.
(4):
(4) = min { (2) + 4; (5) + 5} = min {5 + 4; 3 + 5} = 8.
, 8. , 4 5. (5), , 5 3. 3 1. , :
1 → 3 → 5 → 4.
6. . (.. ) , .
, , - . . 7.6.
. 7.6.
, , , . 7.6., .7.4.
7.4. .
.
.
, 6, 6 0, , 2 1, 3 2 1 3.
|
|
, 6 0 4. , 2 , 1, 4. 2 : 2 4, 1 - 3 (- 2 4). 3 : 1 0 1 2. 4.
, - 6 . () 1 2, 1 3. 1 4 - 2 3 .
. 7.5.
7.5.