Задача № 2038175, 6, 7, 8 классы2 / 5

Олимпиадная задача: Семья переходит мост с фонариком — теория алгоритмов, 5-8 класс

Семья ночью подошла к мосту. Папа может перейти его за 1 минуту, мама – за 2, малыш – за 5, а бабушка – за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя.)

Разобрать решение

Вот искомый алгоритм:

  папа с мамой – 2 мин,

  папа обратно с фонариком – 1 мин,

  малыш с бабушкой – 10 мин,

  мама обратно с фонариком – 2 мин,

  папа с мамой – 2 мин.

Всего 17 минут!

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 203817.

Старый дизайн