Легенда - переправа через реку Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Переключить на: Древовидный Стандартный Переключить на: Линейный

[scoute]

На одной далёкой планете был бог Пуа и было у него 4 сына
Ау, Бэй, Вау и Гой и пошли сыновья искать счастья в чужих краях.
Нашли каждый своё и решили вернуться порадовать отца.
Но злой демон Ра позавидовал братьям и поставил перед ними широкую реку. Была у братьев всего одна лодка и помещаться в нее могли только двое. Быстрый Ау мог переплыть реку за час, всего на час больше требовалось шустрому Бэю, грузный Вау мог переплыть только за 5 часов, а толстый Гой и вовсе за 10. Всю ночь переправлялись братья через реку, но так и не успели до рассвета.
Увидев это Пуа в гневе вскричал "Вот неумехи мои сыновья! Да будете вы каждую ночь плавать через реку пока не успеете до восхода солнца!" Помогите братьям переправиться через реку за 18 часов.

Перемещаясь в одной лодке, время тратится большее из двух. (То есть гребёт тот, кто слабее.)

Древняя, лёгкая, и очень классная задача.

[Kagami]

1. А, Б, В, Г - ; 0 часов
2. В, Г - А, Б; 2 часа
3. А, В, Г - Б; 3 часа
4. А - Б, В, Г; 13 часов
5. А, Б - В, Г; 15 часов
6. - А, Б, В, Г; 17 часов

[scoute]

Большое спасибо за быстрый ответ, вы очевидно решаете подобные задачки пачками

А можете изложить суть тонкости этой задачи? Для публики.