Составители:
Рубрика:
48
ПРИЛОЖЕНИЯ
Задачи для самостоятельного решения
1. Из всевозможных маршрутов, соединяющих точки А
и В, выбрать тот, на котором сумма чисел, стоящих на звень-
ях, была бы наименьшей. Пункты, через которые может про-
ходить маршрут, обозначены на рисунке кружочками.
а)
14 13 12
7
9
11
7
9
911
10
10
8 7
8 9
121312
7
6 8
10
A
B
12
10
10
1112
1 9
10
10
10
11
7
8
10
14
9
8
б)
13 12 10
15
12
14
20
12
1918
11
12
15 14
13 14
9810
14 12 12
B
11
12
13
1010
10 13
15
13
11
13
21
15
11
12
12
13
10
11
10
15
18
14
13
14
13
8
10
9
10
19
13
12
11
18
A
15
10
12
1513
9 10 13
14
15
16
19
17
15
Страницы
- « первая
- ‹ предыдущая
- …
- 47
- 48
- 49
- 50
- 51
- …
- следующая ›
- последняя »
