Четверо должны пройти по мосту в темноте.
Четверо должны пройти по мосту в темноте. Идти по мосту одновременно могут не более двоих. Фонарь всего один, перебросить фонарь с одного берега на другой нельзя, поэтому кто-то должен вернуться с фонарем. Андрей проходит через мост за 1 минуту, Боря - за 2 минуты, Витя - за 5 минут и Гена — за 10 минут.
Какое наименьшее время требуется, чтобы все четверо перешли по мосту на другой берег?
19 минут. Фонарик должен находиться у самого быстрого, первого (скорость прохождения моста 1 минута), он же должен всех перевести. Переводит второго (2 мин.), возвращаеться (1 мин.), переводит третьего (5 мин.), возвращаеться (1 мин.), переводит четвёртого (10 мин.). Итого 19 минут.
1 и 2 -- 2 минуты
1 мин -- 1 возвращается
4 и 3 -- 10 минут
2 минуты -- 2 возвращается
1 и 2 -- 2 минуты
Итого 17 минут
http://petruchek.info/problems/night-bridge-flashlight.html
Четырём людям надо в темноте перейти через мост.
У людей есть один фонарик на четверых.
Переходить мост можно только с фонариком, потому что темно и мост без перил.
Одновременно на мосту мосту могут находиться не более двух человек, потому что мост старый и не выдержит больше.
У каждого человека своя скорость прохождения через мост: первый проходит мост за 1 минуту, второй — за 2 минуты, третий — за 5, четвёртый — за 10 минут.
Когда два человека переходят мост вместе, они идут со скоростью наиболее медленного из них.
Какое минимальное время понадобится этой четвёрке, чтобы перейти мост, и в какой последовательности им надо его переходить?
Обозначим людей 1,2,5,10 по времени, затрачиваемому на переход через мост.
Вот последовательность переходов, гарантирующая минимальное время (время на каждый переход указано в скобках
0. Все на исходной позиции: 1, 2, 5, 10 ⇔ — (0 мин.)
1. 1 и 2 идут на другой берег: 5, 10 ⇔ 1, 2 (2 мин.)
2. 1 возвращается: 1, 5, 10 ⇔ 2 (1 мин.)
3. 5 и 10 идут на другой берег: 1 ⇔ 2, 5, 10 (10 мин.)
4. 2 возвращается: 1, 2 ⇔ 5, 10 (2 мин.)
5. 1 и 2 идут на другой берег: — ⇔ 1, 2, 5, 10 (2 мин.)
Итого: 2 + 1 + 10 + 2 + 2 = 17 минут.
22 получитлось