задача, об которую сломали челюсти четыре человека %-)

← →
Ketmar (2004-07-09 15:59) [0]

есть 4 брата, лодка и река. первый брат может переправиться через реку за 1 час, второй -- за 2, третий -- за 5, четвёртый -- за 10. в лодку помещается максимум двое. скорость лодки равна скорости наименьшего из пассажиров. задача: переправить всех четверых за 18 часов. естественно, лодку надо возвращать для очередного заплыва %-)

← →
Johnmen © (2004-07-09 16:06) [1]

Только в один конец min 1+2+5+10=18
А надо на всё 18
Кто угодно всё сломает...:)

← →
Ketmar (2004-07-09 16:07) [2]

пардон. "наименьшего" -- имелось в виду: наименьшей скорости. в смысле, ежели едут 2 и 10, то скорость будет 10.

← →
Кулюкин Олег © (2004-07-09 16:07) [3]

за 17 знаю

1. Первый и второй брат = 2 часа
2. Первый брат обратно = 1 час (всего 3 часа)
3. третий и четвертый братья = 10 часов (всего 13 часов)
4. второй брат отратно = 2 часа (всего 15 часов)
5. Первый и второй брат = 2 часа (всего 17 часов)

как именно за 18 - не придумал.

← →
Anatoly Podgoretsky © (2004-07-09 16:08) [4]

Johnmen © (09.07.04 16:06) [1]
А лодку телпортировать обратно?

← →
КаПиБаРа © (2004-07-09 16:09) [5]

минимум за 17 часов переправятся.
За 18 незнаю как :(

← →
MBo © (2004-07-09 16:09) [6]

хватает 15 часов
1,2 ->
<-1 или 2 //1 или 2
5,10-> //11 или 12
<-2 или 1 //13
1,2 -> //15

← →
Nikolay M. © (2004-07-09 16:09) [7]

У меня 17 получилось. Ы?

← →
КаПиБаРа © (2004-07-09 16:12) [8]

> MBo © (09.07.04 16:09) [6]
> хватает 15 часов
> 1,2 ->

2 часа потерял

← →
VictorT © (2004-07-09 16:14) [9]

Сорри, за офтоп, по сабжу думалка не думает.
С днюхой тебя ещё раз.

← →
Johnmen © (2004-07-09 16:14) [10]

>MBo © (09.07.04 16:09) [6]

Ну да. Только совсем стало неясно, в чем фишка.
В смысле, в чем подвох ?

← →
MBo © (2004-07-09 16:15) [11]

>КаПиБаРа © (09.07.04 16:12) [8]
Да, верно, тогда 17 часов
1,2 //2
1 //3
5,10 //13
2 //15
1,2 //17

← →
Johnmen © (2004-07-09 16:16) [12]

>Anatoly Podgoretsky © (09.07.04 16:08) [4]

:)

← →
Johnmen © (2004-07-09 16:18) [13]

Совмещаем время... Понятно...
Я туп, как пробка. Нет, тупее...
:)

← →
MBo © (2004-07-09 16:18) [14]

>Johnmen © (09.07.04 16:14) [10]
>Ну да. Только совсем стало неясно, в чем фишка.
когда я решал первый раз- рассуждения такие были - медленных нужно переправить вместе. Для обеспечения этого один быстрый должен быть на том берегу, другой на этом.

← →
Anatoly Podgoretsky © (2004-07-09 16:23) [15]

Кстати не сказано, что братья на одном берегу, сказано всех переправить. Берусь за 12 часов

← →
имя (2004-07-09 16:30) [16]

Удалено модератором

← →
имя (2004-07-09 16:33) [17]

Удалено модератором

← →
Johnmen © (2004-07-09 16:38) [18]

А я не люблю, когда люди не любят в людях...

← →
Sandman25 © (2004-07-09 16:39) [19]

[17] А я (09.07.04 16:33)

А я не люблю в людях, когда они высказывают свою нелюбовь к тому, что другие высказывают свою нелюбовь, когда их мнения никто не спрашивал :)

← →
имя (2004-07-09 16:39) [20]

Удалено модератором

← →
имя (2004-07-09 16:40) [21]

Удалено модератором

← →
Ketmar (2004-07-09 19:38) [22]

во-первых: ну кто бы сомневался, что начнётся ругань? это, помнится, традиция уже: оффтоп, флуд, потом флэйм. %-(

во-вторых: всех благодарю. это, на самом деле, был квест в "Космических Рейнджерах". вот мы его и не проходили никак. тут я и решил, что интернет людьми не зря придуман %-)

2VictorT: и тебе ещё раз сенькс %-)

> был квест в "Космических Рейнджерах".

Я передам разработчикам что квест придумали хороший :-))

← →
Rem (2004-07-09 20:23) [24]

Вообще-то в условии задачи сказано "брат может перебраться через реку". Там ничего не сказано про то, что они перебираются на лодке. Так что пусть вчетвером прыгают в воду, плывут на другой берег, и плавают около него столько, сколько каждому до 18 часов необходимо. А потом вылазят.

P.S. Лодку можно взять на буксир :)

А у меня практический вопрос: где даунов-то таких нашли?! Если один человек переплывает реку за час, а кто-то бултыхается в ней десять (!) часов, то как это называется? ;)

эта загадка была в игре Космические ренджеры - я её сделал причём не очень то трудно!

Квест из Космических ренджеров...
Сначала в лодку садятся братья чьи силы равны 1 и 2 = 2
назад возвращается брат 1 = 3.
в лодку садяться братья 10 и 5 = 13
назад брат 2 = 15
и остались 1 и 2 = 17

Прошел этот квест с первого раза.
Учитет матиматику господа...
А форум программистов это все таки не место для таких обсуждений... Ходите на форум геймеров.

мать-и-мачеху знаю, "матиматику" не знаю...

← →
Cincinnut (2004-07-13 18:11) [29]

Не надо мозги ломать - напишите прогу.

задача, об которую сломали челюсти четыре человека %-) Найти похожие ветки