Легенда - переправа через реку |
Здравствуйте, гость ( Вход | Регистрация )
Легенда - переправа через реку |
scoute |
25.12.2009, 18:32
Сообщение
#1
|
Студент Группа: Участник Сообщений: 23 Регистрация: 25.12.2009 Пользователь №: 1334 Спасибо сказали: 1 раз(а) Репутация: 0 |
На одной далёкой планете был бог Пуа и было у него 4 сына
Ау, Бэй, Вау и Гой и пошли сыновья искать счастья в чужих краях. Нашли каждый своё и решили вернуться порадовать отца. Но злой демон Ра позавидовал братьям и поставил перед ними широкую реку. Была у братьев всего одна лодка и помещаться в нее могли только двое. Быстрый Ау мог переплыть реку за час, всего на час больше требовалось шустрому Бэю, грузный Вау мог переплыть только за 5 часов, а толстый Гой и вовсе за 10. Всю ночь переправлялись братья через реку, но так и не успели до рассвета. Увидев это Пуа в гневе вскричал "Вот неумехи мои сыновья! Да будете вы каждую ночь плавать через реку пока не успеете до восхода солнца!" Помогите братьям переправиться через реку за 18 часов. Перемещаясь в одной лодке, время тратится большее из двух. (То есть гребёт тот, кто слабее.) Древняя, лёгкая, и очень классная задача. |
|
|
Kagami |
25.12.2009, 20:10
Сообщение
#2
|
Старейший участник Группа: Участник Сообщений: 601 Регистрация: 2.2.2009 Пользователь №: 523 Спасибо сказали: 101 раз(а) Репутация: 9 |
1. А, Б, В, Г - ; 0 часов
2. В, Г - А, Б; 2 часа 3. А, В, Г - Б; 3 часа 4. А - Б, В, Г; 13 часов 5. А, Б - В, Г; 15 часов 6. - А, Б, В, Г; 17 часов |
|
|
scoute |
26.12.2009, 13:26
Сообщение
#3
|
Студент Группа: Участник Сообщений: 23 Регистрация: 25.12.2009 Пользователь №: 1334 Спасибо сказали: 1 раз(а) Репутация: 0 |
Большое спасибо за быстрый ответ, вы очевидно решаете подобные задачки пачками
А можете изложить суть тонкости этой задачи? Для публики. |
|
|
Текстовая версия | Сейчас: 30.12.2024, 21:08 |