Антон, Надя, Ахмед и Макс возвращались домой с прогулки. По дороге они наткнулись на речку, которую можно перейти по хрупкому мосту. Антон может перейти его за минуту, Надя - за две, Ахмед - за три, Макс - за четыре. Фонарик у них только один, и он обязательно нужен для перехода по мосту, который может выдержать только двоих. Когда двое вместе идут по мосту, то их скорость равна скорости более медленного из них. Помогите ребятам составить алгоритм, согласно которому можно перейти мост как можно быстрее. Какое время они затратили на его исполнение?

Question

Информатика

Даниила

8 сентября, 09:22

Антон, Надя, Ахмед и Макс возвращались домой с прогулки. По дороге они наткнулись на речку, которую можно перейти по хрупкому мосту. Антон может перейти его за минуту, Надя - за две, Ахмед - за три, Макс - за четыре. Фонарик у них только один, и он обязательно нужен для перехода по мосту, который может выдержать только двоих. Когда двое вместе идут по мосту, то их скорость равна скорости более медленного из них. Помогите ребятам составить алгоритм, согласно которому можно перейти мост как можно быстрее. Какое время они затратили на его исполнение?

+4

Ответы (1)

Знаешь ответ?

Клавдия · Answer 1

Нам нужно, чтобы двое самых медленных - Ахмед и Макс - перешли вместе, затратив 4 мин.

Но на другой стороне уже должен быть кто-то быстрый - Надя или Антон, чтобы быстро вернуть фонарь. Поэтому делаем так:

1) Переходят Надя и Антон - 2 мин.

2) Антон возвращается назад с фонарем - 1 мин.

3) Переходят Ахмед и Макс - 4 мин.

4) Надя возвращается назад с фонарем - 2 мин.

5) Переходят Антон и Надя - 2 мин.

Всего 2 + 1 + 4 + 2 + 2 = 11 мин

Вроде так)