bmwservice


Самообразовательный блог


Previous Entry Share Next Entry
Еще одна простенькая задачка на разминку ума.
bmwservice
        Вам надо переправить через реку в полной темноте семейство: мама, папа, сын и бабушка. По жёрдочке, освещая путь фонариком, могут пройти только двое за один раз. Фонарик один, кидать его через речку нельзя (потеряется наверняка), время перехода каждого члена семьи: папа - 2 мин., мама - 3 мин., сын - 5 мин., бабушка - 7 мин. Нужно перевести всех на другой берег за минимальное время. Время совместного перехода определяется по самому медленному участнику из переходящей пары. В комментах пишите время и алгоритм.

Первым был  - always_spleen 

Ну что могу сказать, задачка на 3-5 минут раздумий дала такие результаты:
За 19 минут семью перевели примерно 48 человек.
Еще около 21 участника сделали это на минуту быстрее...

Судя по комментам, первая волна была выраженно 19-минутной. Затем, 18-минутная перемежалась с 19 минутной, в напряженной борьбе. Но проиграла) Ну и пара-тройка эксцессов на +-5 минут относительно нормального распределения) шутники. :)

Из примерно 30% правильных ответов, кто-то, полагаю, мог уже заведомо "быть в теме", в отличие от заведомо честных 19-минутников. ;)




самое быстрое что пришло на ум:

бабушка+папа=7 мин
папа обртано=2 мин
папа+мама=3 мин
папа обратно=2 мин
папа+сын=5 мин
итого=19 мин :)

Первое, что приходит на ум,- 19 минут.
Отец переводит бабушку (7), возвращается (2), переводит сына (5), возвращается (2), перводит маму (3). Итого 19.

А теперь подумаю. Вдруг, подвох какой-то есть.

папа ведёт бабушку - 7 мин +2 обратно=9
папа ведёт сына - 5мин+2 обратно=7
папа ведёт маму - 3 мин =3
итого 19 минут на всё )

Поводырь - папа. Минимальное время - 19 минут.
Папа+мама = 3мин., папа обратно = 2мин. Папа+сын = 5 минут, папа обратно = 2минуты. Папа+бабушка = 7 минут.
Итого: 3+2+5+2+7= 19 минут.

19 мин
б+п=7+2=9
с+п=5+2=7
м+п=3

папе как самому шустрому напряг

папа+сын =5
папа обратно =2
папа+мама =3
папа обратно =2
папа+бабушка =7
итого= 19мин

Если не сильно думать, выходит 19 минут, т.е. 3+2, 5+2 и 7.
Сейчас подумаю сильно.

папа переводит бабушку - 7 минут
папа возвращается обратно - 2 минуты
папа переводит маму - 3 минуты
папа возвращается обратно - 2 минуты
папа переводит сына - 5 минут

итого - 19 минут.



Бегает Папа со всеми по очереди туда обратно последовательность не имеет значения

папа ходит туда и обратно
со всеми по очереди
время
3+2+5+2+7 = 19

Папа берет бабушку на руки, а мама сына. Общее время 5 минут)))

Ишь вы какая хитренькая)

(Deleted comment)
первый правильный ответ, если не ошибаюсь
на минуту быстрее самого распространенного

(Deleted comment)
(Папа+мама)+(сын + бабушка) = 10 мин

19 минут

папа+мама 3 мин
папа с фонарем назад 2 мин
папа+сына 5 мин
папа с фонарем назад 2 мин
папа+мама 7 мин

3+2+5+2+7=19

не сложно. переводит всех папа. в любом порядке.

19, но чую подвох :)
Папа быстрее всех возвращаться будет с фонариком.
7+2+5+2+3

(Deleted comment)

Re: А в чем проблема?

Может, почему нет. Ну так ваш вариант ответа?

Баян - этому в 5 классе сейчас учат, хотя и гвоорят, что образование куда-то там катится...

Завтра расскринятся комменты и выяснится, что
1)не боян.
2)не учат.

1.Решили сами и правильно?
2.Процент "боянистости", судя по уже полученным ответам, пока стремится к нулю.

папа с бабушкой - 7
папа обратно - 2
папа с сыном - 5
папа обратно - 2
папа с мамой - 3
итого - 19 минут

Бабушка и папа 7 минут - папа 2 минуты - сын и папа 5 минут - папа 2 минуты - мама и папа 3 минуты. Итого 19 минут.

Первым переходят Папа+Мама - 3 минуты
Папа возвращается с фонариком - 2 минуты
Вторыми переходят Сын+Бабушка - 7 минут
Мама возвращается с фонариком - 3 минуты
Третьими переходят Папа+Мама - 3 минуты

Итого: 18 минут.

папа+мама туда 3
папа обратно 2
сын с бабушкой туда 7
мама обратно 3
папа+мама туда 3
итого 17 минут

вот здесь таких задач много: http://lprobs.ru

Все здорово, кроме результата)

Нужно бабушке сказать, что она остается - и тогда она всех разом перенесет за самое минимальное время. Бабушки в минуту опасности - ловчей спецназовца.

?

Log in