 |
|
Модераторы: Alx, Fixin |
 
|
|
задача на числа 
| Samotnik |
|
|||
 Super star !  Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: нет Всего: 191 |
Река.
На левом берегу числа 1, 2, 7, 10. Есть лодка. В лодке могут плыть двое или один. Пустая лодка не плавает. Время, за которое лодка проплывает от берега к берегу = максимальному числу, из тех, которые в ней плывут (2 и 7 будет 7). Задача: как числам быстрее перебраться на правый берег. Обратный ход лодки учитывается. |
|||
|
||||
Загрузка ...
| SelenIT |
|
|||
 баг форума Профиль Группа: Завсегдатай Сообщений: 3996 Регистрация: 17.10.2006 Где: Pale Blue Dot Репутация: 4 Всего: 401 |
Т.к. пустая лодка не плавает, то необходимо 3 рейса. Большим числам (7 и 10) незачем плавать обратно, затягивая возвращение лодки. Поэтому логично отправлять их по одному вместе с единицей, которая после каждого из них быстренько пригоняет лодку обратно и последним рейсом забирает двойку. Итого общее время переправы = 10+1+7+1+2 = 21 мин. Более быстрого варианта не вижу...
-------------------- Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму! |
|||
|
||||
| JackYF |
|
|||
 полуавантюрист Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: 1 Всего: 162 |
+1, те же мысли. |
|||
|
||||
| Samotnik |
|
|||
|
Super star ! Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: нет Всего: 191 |
SelenIT,
JackYF, Я тоже также решил, но думал, что более меньший ответ есть |
|||
|
||||
| SelenIT |
|
|||
|
баг форума Профиль Группа: Завсегдатай Сообщений: 3996 Регистрация: 17.10.2006 Где: Pale Blue Dot Репутация: 4 Всего: 401 |
Да, кажется есть: сначала едут единица и двойка, двойка остается, единица возвращается, выходит из лодки и остается на первом берегу. Едут 7 и 10, выходят, садится двойка, едет обратно и забирает единицу. Итого: 2+1+10+2+2 = 17. Если на втором шаге высаживать не двойку, а единицу, ничего не изменится - все равно каждой придется смотаться туда-обратно дважды. Наверное, это уже предел... или все-таки нет?
Это сообщение отредактировал(а) SelenIT - 28.8.2007, 20:01 -------------------- Осторожно! Данный юзер и его посты содержат ДГМО! Противопоказано лицам с предрасположенностью к зонеризму! |
|||
|
||||
| Samotnik |
|
|||
|
Super star ! Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: нет Всего: 191 |
SelenIT,
 Молодец!! |
|||
|
||||
| JackYF |
|
|||
|
полуавантюрист Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: 1 Всего: 162 |
SelenIT, молоток!
|
|||
|
||||
|
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
[ Время генерации скрипта: 0.0618 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |