25. Группа из четырёх туристов должна пройти по мосту в темноте. Идти по мосту одновременно могут не более двух туристов. При этом они могут пользоваться только одним фонарём. Перебросить фонарь с одного берега на другой нельзя, поэтому кто-то из них должен вернуться с фонарём. Аня проходит через мост за 1 минуту, Борис за 2 минуты, Вася – за 5 минут и Даша – за 10 минут. Какое наименьшее время требуется туристам, чтобы все они перешли по мосту на другой берег?

Оптимальное решение этой задачи выглядит следующим образом: 1. Аня (1 минута) и Борис (2 минуты) идут вместе на другую сторону. (2 минуты) 2. Аня (1 минута) возвращается с фонарем. (1 минута) 3. Вася (5 минут) и Даша (10 минут) идут вместе на другую сторону. (10 минут) 4. Борис (2 минуты) возвращается с фонарем. (2 минуты) 5. Аня (1 минута) и Борис (2 минуты) идут вместе на другую сторону. (2 минуты) Общее время: 2 + 1 + 10 + 2 + 2 = 17 минут Ответ: Наименьшее время, которое потребуется туристам, чтобы все перешли по мосту, составляет 17 минут.