|
© К. Поляков, 2009-2022
Задачи для тренировки1:
|
A
|
B
|
C
|
D
|
A
|
|
4
|
|
5
|
B
|
4
|
|
3
|
6
|
C
|
|
3
|
|
|
D
|
5
|
6
|
|
| В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
-
В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.
1)
|
2)
|
3)
|
4)
|
|
A
|
B
|
C
|
D
|
A
|
|
2
|
|
2
|
B
|
2
|
|
1
|
3
|
C
|
|
1
|
|
3
|
D
|
2
|
3
|
3
|
|
|
|
A
|
B
|
C
|
D
|
A
|
|
2
|
2
|
|
B
|
2
|
|
1
|
1
|
C
|
2
|
1
|
|
3
|
D
|
|
1
|
3
|
|
|
|
A
|
B
|
C
|
D
|
A
|
|
2
|
3
|
2
|
B
|
2
|
|
2
|
2
|
C
|
3
|
2
|
|
|
D
|
2
|
2
|
|
|
|
|
A
|
B
|
C
|
D
|
A
|
|
3
|
2
|
1
|
B
|
3
|
|
2
|
|
C
|
2
|
2
|
|
1
|
D
|
1
|
|
1
|
|
|
В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».
-
1)
|
2)
|
3)
|
4)
|
|
A
|
B
|
C
|
D
|
Е
|
A
|
|
|
|
1
|
|
B
|
|
|
4
|
|
3
|
C
|
|
4
|
|
4
|
|
D
|
1
|
|
4
|
|
|
Е
|
|
3
|
|
|
|
|
|
A
|
B
|
C
|
D
|
Е
|
A
|
|
|
5
|
1
|
|
B
|
|
|
4
|
|
2
|
C
|
5
|
4
|
|
|
|
D
|
1
|
|
|
|
|
Е
|
|
2
|
|
|
|
|
|
A
|
B
|
C
|
D
|
Е
|
A
|
|
|
3
|
1
|
1
|
B
|
|
|
2
|
1
|
|
C
|
3
|
2
|
|
|
|
D
|
1
|
1
|
|
|
|
Е
|
1
|
|
|
|
|
|
|
A
|
B
|
C
|
D
|
Е
|
A
|
|
|
2
|
1
|
3
|
B
|
|
|
2
|
|
2
|
C
|
2
|
2
|
|
|
|
D
|
1
|
|
|
|
|
Е
|
3
|
2
|
|
|
|
|
|
A
|
B
|
C
|
D
|
A
|
|
|
1
|
2
|
B
|
|
|
2
|
3
|
C
|
1
|
2
|
|
5
|
D
|
2
|
3
|
5
|
| |
Скачать 3.43 Mb.
