Задать вопрос
26 сентября, 10:12

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

+2
Ответы (2)
  1. 26 сентября, 12:40
    0
    Минимальное время 9 мин.

    Сперва М+Н=4 мин.

    Потом Н возвращается=2 мин.

    Потом Н+А=3 мин.

    Итого 4+2+3=9
  2. 26 сентября, 13:21
    0
    Нам нужно, чтобы двое самых медленных - Таня и Надя - перешли вместе, затратив 4 мин.

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

    1) Переходят Сергей и Антон - 2 мин.

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

    3) Переходят Таня и Надя - 4 мин.

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

    5) Переходят Сергей и Антон - 2 мин.

    Всего 2 + 1 + 4 + 2 + 2 = 11 мин.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Антон, Надя, Ахмед и Макс возвращались домой с прогулки. По дороге они наткнулись на речку, которую можно перейти по хрупкому мосту. Антон ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы