Гимнастика для ума II

Если интересно, конечно..

Вариация известной задачи, про волка-козу-капусту.. НО посложнее

К мосту подходит семья: папа (П), мама (М), сын (С) и дедушка (Д). Вокруг кромешная темнота, фонарик на всю семью ровно один. К тому же мост настолько старенький, что входить на него может либо 1 человек с фонариком, либо два, но тоже ТОЛЬКО с фонариком.

П переходит мост в одну сторону за 1 минуту, М - за 2, С - за 5, Д - за 10. Понятно, что если идут двое вместе, то время перехода равно времени более "тормозного" члена пары.

Найти алгоритм перехода моста этой семьёй за 17 минут.

Запрещено: входить на мост без фонарика с ЛЮБОЙ стороны, перебрасывать фонарик, топить дедушку в реке и т.д. Т.е. задача - ЧИСТО математическая..

Удачи!

П+Д туда - 10
П обратно - 1
П+М туда - 2
П обратно - 1
П+С на руках у папы - 1

Итого 15 мин, и еще +2 минуты папе на перекур посредине моста, чтобы отдохнуть от сына на руках

Сообщение от AXELA

П+Д туда - 10
П обратно - 1
П+М туда - 2
П обратно - 1
П+С на руках у папы - 1

Итого 15 мин, и еще +2 минуты папе на перекур посредине моста, чтобы отдохнуть от сына на руках

А если (ЧИСТО математически ) дедушка на закорках у папы, то у папы останется время еще и пивка попить

М+П туда - 2
П обратно - 1
С+Д туда - 10
М обратно - 2
М+П туда - 2

Итого ровно 17 минут.

Реф
Задачка мне очень понравилась.
Она так же хорошо демонстрирует, как интуиция иногда мешает принятию правильного решения.
Мне еще вчера казалось, что математического решения нет. Сегодня наконец дошло .

P.S. Правильный ответ писать не буду, что бы сохранить интригу 8) . Могу лишь констатировать - он действительно существует!

Пока я раздумывал писать или не писать ответ, ASV меня опередил

А я думал, никто ответ не знает, думал люди уже два дня мучаются, вот и решил написать.

Андрей С, ASV - браво!

Тады ещё..

Перед входом в закрытую комнату - 3 рубильника, а в комнате - 3 лампочки (обычные "груши" ). Каждый рубильник может включить и выключить соответственно ровно 1 лампочку. Во время любых манипуляций с рубильниками НЕ ВИДНО, что происходит в комнате.

В комнату разрешается зайти ТОЛЬКО 1 РАЗ. Как же понять, какой рубильник какой лампочке соответствует?

Надо включить 2 рубильника. Через 5 минут (условно), выключить один из них и войти. Пощупать одну из негорящих ламп: одна должна быть теплой. Именно она соответствует недавно выключенному рубильнику.
С двумя другими - проблем нет.