Антон, Надя, Ахмед и Макс возвращались домой с прогулки. По дороге они наткнулись **...

0 голосов
50 просмотров

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


Информатика | 50 просмотров
Дано ответов: 2
0 голосов

Нам нужно, чтобы двое самых медленных - Таня и Надя - перешли вместе, затратив 4 мин.
Но на другой стороне уже должен быть кто-то быстрый - Сергей или Антон, чтобы быстро вернуть фонарь. Поэтому делаем так:
1) Переходят Сергей и Антон - 2 мин.
2) Сергей возвращается назад с фонарем - 1 мин.
3) Переходят Таня и Надя - 4 мин.
4) Антон возвращается назад с фонарем - 2 мин.
5) Переходят Сергей и Антон - 2 мин.
Всего 2 + 1 + 4 + 2 + 2 = 11 мин.

(102 баллов)
0 голосов

Минимальное время 9 мин.
Сперва М+Н=4 мин.
Потом Н возвращается=2 мин.
Потом Н+А=3 мин.
Итого 4+2+3=9

(14 баллов)