Dashboard18228
06.05.2021 08:41

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
POZZITIFFON34
06.10.2020 18:23
Нам нужно, чтобы двое самых медленных - Ахмед и Макс - перешли вместе, затратив 4 мин.
Но на другой стороне уже должен быть кто-то быстрый - Надя или Антон, чтобы быстро вернуть фонарь. Поэтому делаем так:
1) Переходят Надя и Антон - 2 мин.
2) Антон возвращается назад с фонарем - 1 мин.
3) Переходят Ахмед и Макс - 4 мин.
4) Надя возвращается назад с фонарем - 2 мин.
5) Переходят Антон и Надя - 2 мин.
Всего 2 + 1 + 4 + 2 + 2 = 11 мин
Вроде так)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота