В таблицах приведены данные о стоимости грузовых перевозок между железнодорожными станциями. Если ячейка таблицы пуста, значит, между станциями нет прямого пути. Выберите таблицу, в которой нет двух путей между пунктами А и С с одинаковыми стоимостями.

Question

Вопрос:

В таблицах приведены данные о стоимости грузовых перевозок между железнодорожными станциями. Если ячейка таблицы пуста, значит, между станциями нет прямого пути. Выберите таблицу, в которой нет двух путей между пунктами А и С с одинаковыми стоимостями.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Необходимо найти таблицу, где невозможно добраться из пункта А в пункт С двумя разными путями с одинаковой стоимостью. Проверим каждую таблицу.

Решение:

Таблица 1:

Путь A -> C = 4

Путь A -> B -> C = 2 + 4 = 6

Путь A -> D -> C = 2 + 3 = 5

Таблица 2:

Путь A -> C = 6

Путь A -> B -> C = 1 + 2 = 3

Путь A -> D -> C = 3 + 4 = 7

Таблица 3:

Путь A -> C = 1

Путь A -> B -> C = 2 + 4 = 6

Путь A -> D -> C = 3 + 1 = 4

Таблица 4:

Путь A -> C = 2

Путь A -> B -> C = 3 + 2 = 5

Путь A -> D -> C = 1 + 4 = 5

В таблице 4 есть два пути с одинаковой стоимостью (A->B->C = A->D->C = 5). Следовательно, выбираем таблицу 4.

Ответ: 4

Проверка за 10 секунд: Убедитесь, что в выбранной таблице (4) есть два различных пути между пунктами A и C с одинаковой стоимостью.

Доп. профит: Редфлаг: Всегда проверяйте все возможные пути, чтобы убедиться, что вы учли все варианты.