Отправлено: 05.02.12 23:44. Заголовок: [A2] Задача 2

Вопрос:

цитата:

"Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5»." По моему мнению, данному условию подходят таблица №2, 3 и 4, а в ваших ответах стоит 4. В перечисленных мною таблицах есть прямой путь из А в С и он "не больше 5". Где я ошибаюсь?

Проблема в том, что требуется найти МАКСИМАЛЬНЫЙ путь. Представьте себе, что веса графа - это количество золотых монет, которые получает проезжающий по дороге. Как ему собрать наибольшее количество монет, приехав из А в С и не проезжая дважы через один город?

Например, в таблице 2 есть маршрут ABDC длиной 6, он больше 5. В таблице 3 есть маршрут ADBC длиной 6, он тоже больше 5. А вот для таблицы 4 максимальный маршрут ABC имеет длину 5, что соответствует условию. Поэтому ответ - 4.

 Отправлено: 14.03.12 16:36. Заголовок: 2

2) В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пун¬кты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

как вы сказали выше нужен мах машут но на таблице 3 из а в с и будет мах машут не так ли? а почему правельныйвариант 4?

 Отправлено: 14.03.12 18:24. Заголовок: егэ пишет: но на т..

егэ пишет:

цитата:

но на таблице 3 из а в с и будет мах машут не так ли?

не так, в таблице 3 существует маршрут ADBC он больше чем маршрут AC, а его длина 6