ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 103817
Тема:    [ Теория алгоритмов (прочее) ]
Сложность: 3
Классы: 5,6,7,8
В корзину
Прислать комментарий

Условие

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


Решение

Вот искомый алгоритм:
  папа с мамой – 2 мин,
  папа обратно с фонариком – 1 мин,
  малыш с бабушкой – 10 мин,
  мама обратно с фонариком – 2 мин,
  папа с мамой – 2 мин.
Всего 17 минут!

Замечания

Идеология. Надо освободиться от догмы, что фонарик обратно должен носить самый быстрый, то есть папа. Тогда уже нетрудно догадаться, что надо пустить вместе бабушку и малыша.

Источники и прецеденты использования

web-сайт
задача
олимпиада
Название Математический праздник
год
Год 1997
класс
1
Класс 6
задача
Номер 6

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .