crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в данную темуНачать новую тему
> Легенда - переправа через реку
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  


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

А можете изложить суть тонкости этой задачи? Для публики.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 30.12.2024, 21:08