Задача о мосте и факеле - ответ
Условие
http://e-ponikarov.livejournal.com/495395.html
Задача несложная, но интересно то, что вроде бы напрашивающийся метод - всегда гонять с факелом обратно самого быстрого А - не дает оптимума. Так получится только 17 минут. А вот если один раз отправить назад более медленного человека - получится лучше.
1. А и В идут на другую сторону (2 минуты)
2. А возвращается (1 минута)
3. С и D идут на другую сторону (8 минут)
4. В возвращается (2 минуты)
5. А и В идут на другую сторону (2 минуты)
Итого 15 минут.
Шаги 2 и 4 можно поменять местами.
Оптимума добились:
v_fedoroff, servantuz, melifaro_kaa, gigavolte, a_looking, esg777, bm_ac, alone_stranger, junipher_greene, monco83, aglazovskiy, b_alla_ns, ilya_731, sveta_aleshina.
http://e-ponikarov.livejournal.com/495395.html
Задача несложная, но интересно то, что вроде бы напрашивающийся метод - всегда гонять с факелом обратно самого быстрого А - не дает оптимума. Так получится только 17 минут. А вот если один раз отправить назад более медленного человека - получится лучше.
1. А и В идут на другую сторону (2 минуты)
2. А возвращается (1 минута)
3. С и D идут на другую сторону (8 минут)
4. В возвращается (2 минуты)
5. А и В идут на другую сторону (2 минуты)
Итого 15 минут.
Шаги 2 и 4 можно поменять местами.
Оптимума добились:
v_fedoroff, servantuz, melifaro_kaa, gigavolte, a_looking, esg777, bm_ac, alone_stranger, junipher_greene, monco83, aglazovskiy, b_alla_ns, ilya_731, sveta_aleshina.