ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 116664
УсловиеНа карте обозначены четыре деревни: A, B, C и D, соединённые тропинками (см. рисунок). В справочнике указано, что на маршрутах A-B-C и B-C-D есть по 10 колдобин, на маршруте A-B-D колдобин 22, а на маршруте A-D-B колдобин 45. Туристы хотят добраться из A в D так, чтобы на их пути было как можно меньше колдобин. По какому маршруту им надо двигаться?Решение Существует три возможных маршрута из A в D: 1) A-D; 2) A-B-D; 3) A-B-C-D. ОтветПо маршруту A-B-C-D. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|