Исходные данные
Типичная ситуация: в деревню пришла беда — огромная годзилла ворвалась в поселок городского типа и топчет все подряд. До моста годзилла не добралась, но скоро уже там будет — ровно через 17 минут.
Семья из четырех человек остановилась у переправы. Им необходимо сбежать от годзиллы на другой берег. Все бы ничего, но мост окутала черная радиоактивная пыль, поэтому пройти по нему можно только освещая путь под ногами фонариком. А фонарик у них только один на четверых! Хуже того — мостик настолько хлипкий, что больше двоих не выдержит. Передвигаться можно только парами.
Задача
Организуй парный переход с фонариком таким образом, чтобы вся семья успела пройти мост за 17 минут. Скорость прохождения по мосту такова:
Папа: 1 минута
Мама: 2 минуты
Сын (он хромает, так как ему повредило ногу годзиллой): 5 минут
Бабушка (с тяжелыми чугунными костылями и тележкой): 10 минут
Ответ
Решение проще искать, начиная с пары, которая передвигается быстрее всех. Это папа + мама, которые вместе пересекут мост за 2 минуты. Обратно с фонариком посылаем того, кто самый быстрый, то есть отца. 1 минута.
Теперь на второй берег можно отправить самую медленную пару — сына и бабушку. Нет смысла с кем-то из них отправлять быстрого отца, ведь его скорость тогда будет маленькой. Бабушка и сын перейдут за 10 минут.
Теперь фонарик должен обратно вернуться к папе, и пусть это лучше сделает быстрая мама. 2 минуты.
После чего стартует последняя ходка — папы и мамы на новый берег за 2 минуты.
Итого: 2+1+10+2+2=17 минут.
Благодаря твоему точному ответу годзилла сегодня осталась без обеда!
