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

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

Древняя, лёгкая, и очень классная задача. :)
Kagami
1. А, Б, В, Г - ; 0 часов
2. В, Г - А, Б; 2 часа
3. А, В, Г - Б; 3 часа
4. А - Б, В, Г; 13 часов
5. А, Б - В, Г; 15 часов
6. - А, Б, В, Г; 17 часов
scoute
Большое спасибо за быстрый ответ, вы очевидно решаете подобные задачки пачками :)

А можете изложить суть тонкости этой задачи? Для публики.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2018 IPS, Inc.