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

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

+3
Ответы (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 мин.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Антон, Надя, Ахмед и Макс возвращались домой с прогулки. По дороге они наткнулись на речку, которую можно перейти по хрупкому мосту. Антон ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Сергей, Антон, Гена и Тимур, гуляя по лесу, наткнулись на овраг, который можно перейти по хрупкому мосту. Сергей может перейти его за минуту, Антон - за две, Гена - за пять, Тимур - за десять минут.
Ответы (1)
Если кому интересно порешать ... Буду очень благодарна)) Пять магов, Антуан, Бернан, Вернье, Ганс и Далий как-то раз отправились в пеший поход.
Ответы (1)
Формальное исполнение алгоритма - это? Выберите один ответ: A. Разбиение алгоритма на конкретное число команд и их пошаговое исполнение B. Исполнение алгоритма конкретным исполненителем с полной записью его рассуждений C.
Ответы (1)
Задача "Фонарик на четверых". Бабушка, мама, папа и сын торопятся домой. Время позднее, а они подошли к реке и должны переправиться по ветхому мостику. В темноте можно передвигаться только с фонариком. Мостик не выдерживает более двух человек.
Ответы (1)
Л=Линейка нужна для ... транспортир нужен для ... термометр нужен для ... барометор нужен для ... компас нужен для ... телескоп нужен для ... микроскоп нужен для ... часы нужны для ... посуда нужна для ...
Ответы (1)