Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Решение задачи на Python

Антон Иванов Ученик (82), открыт 3 недели назад
Рассмотрим следующий вариант известной задачи на перемещение по туннелю группы из четырех человек. В общем виде она выглядит так: четыре туриста хотят пройти по темному туннелю. Имеется один фонарик. По туннелю можно перемещаться либо вдвоем, либо по одному, при этом у тех, кто движется в туннеле должен быть фонарик в руках. По этой причине движение должно быть следующим: двое переходят туда, один возвращается обратно и приносит фонарик тем кто еще не перешел. После этого указанный маневр повторяется снова.

У каждого участника своя скорость движения в туннеле. Пусть участники проходят туннель за A, B, C и D минут. Если идут двое, то они движутся со скоростью того, кто идет медленнее. Требуется по заданным временам прохождения туннеля каждым из участников перевести их максимально быстро через туннель.

Немного усложним данную задачу. Введем фактор усталости. А именно, любой участник, пройдя по туннелю, устает и в следующий раз идет уже медленнее. После каждого прохождения туннеля, время прохождения любого участника увеличивается на E минут. Например, если участник до начала движения проходит туннель за 1 минуту, а показатель усталости E равен 3 минутам, то первый раз участник пройдет туннель за 1 минуту, второй раз за 4 минуты, третий раз за 7 минут и т. д.

По заданным A, B, C, D и E узнать, зак какое минимальное время можно провести всю группу через туннель согласно указанным правилам.
0 ответов
Похожие вопросы