Контрольные задания > В таблице приведена стоимость перевозки грузов между соседними населёнными пунктами. Если пересечение строки и столбца пусто, то соответствующие населённые пункты не являются соседними. Отметь номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки от А до Г не больше 5».
Вопрос:
В таблице приведена стоимость перевозки грузов между соседними населёнными пунктами. Если пересечение строки и столбца пусто, то соответствующие населённые пункты не являются соседними. Отметь номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки от А до Г не больше 5».
Рассмотрим каждую таблицу:
Первая таблица:
* A -> Б: 2
* Б -> В: 2
* В -> Г: 0
Сумма: 2 + 2 + 0 = 4. Условие выполняется.
Вторая таблица:
* A -> Б: 3
* Б -> В: 3
* В -> Г: 3
Сумма: 3 + 3 + 3 = 9. Условие не выполняется.
Третья таблица:
* A -> Б: 1
* Б -> В: 0
* В -> Г: 3
Сумма: 1 + 0 + 3 = 4. Условие выполняется.
Четвертая таблица:
* A -> Б: 1
* Б -> В: 3
* В -> Г: 3
Сумма: 1 + 3 + 3 = 7. Условие не выполняется.
Таким образом, условие выполняется для первой и третьей таблиц.
Поскольку в выпадающем списке нужно указать один номер таблицы, а у нас получилось два подходящих варианта, необходимо уточнить условие задачи или проверить правильность данных.
Предположим, что маршрут должен состоять только из одного этапа (А сразу в Г). Тогда проверяем:
Первая таблица: A -> Г: 12 (не подходит)
Вторая таблица: A -> Г: 0 (не подходит)
Третья таблица: A -> Г: 4 (подходит)
Четвертая таблица: А -> Г: 0 (не подходит)
В этом случае подходит только третья таблица.
Ответ: 3