Назад

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

Задача

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

Решение

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

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

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

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

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

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

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

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет