В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Nurzhan94
Nurzhan94
30.09.2021 09:46 •  Информатика

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

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