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

Ответы 1

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

      schmitt
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years