ERUDITOR.RU

20. Никулин, Вицин, Моргунов и Гайдай

Никулин, Вицин, Моргунов и Гайдай опаздывают на съёмки нового фильма. Ночь, кругом темень. Фонарик один на всех, идти без фонарика нельзя. А съёмки проходят на противоположном берегу речки. Мостик через речку слабенький, может выдержать одновременно максимум двух человек. Как нашим героям перебраться на другой берег как можно быстрее?

Скорости пересечения моста такие:
Никулин тратит на переход 1 минуту, Вицин — 2, Гайдай — 5, Моргунов — 10.
Когда мостик переходят два человека, скорость обоих равна скорости самого медленного из пары.
Примечания
Оригинал задачи (в другой формулировке) приплыл с собеседований поступающих на работу в Microsoft.
На решение задачи даётся 5 минут (это важно, т.к. за большое время можно тупо перебрать все варианты).
2006-11-23

Обсуждение


Задачи :: Никулин, Вицин, Моргунов и Гайдай
↓↓ 0 ↑↑   eruditor.ru (118 / 229)   2007-01-26 17:55   »»


Вот так
Никулин + Вицин 2
Никулин 1
Моргунов + Гайдай 10
Вицин 2
Вицин + Никулин 2
Итого 17
↓↓ 0 ↑↑   Chaos (14 / 28)   2007-03-04 13:46   «« #2 »»   Ответить


Тут интереснее не сам ответ.
А то, как к нему прийти в условиях ограниченного времени (не перебирая всех вариантов).
↓↓ 0 ↑↑   eruditor (143 / 443)   2007-03-05 05:00   «« #3 »»   Ответить


ну это элементарно, единственный вариант успеть заключается в том, чтобы Моргунов и Гайдай переходили одновременно, инача шансов нет, вот под этот вариант и надо гнать
↓↓ 0 ↑↑   Chaos (14 / 28)   2007-03-05 10:41   «« #4 »»   Ответить


Вариант
Взять Никулину Гайдая на плечи и перейти на ту сторону. Вернуться назад и также "взять" Вицина и перейти на ту сторону. Если Никулин устанет, может за Моргуновым пойти Гайдай. :)
P.S. Только не говорите, что скорость Никулина "с грузом" понизится до скорости Моргунова.
↓↓ 0 ↑↑   Гетьман (0 / 6)   2007-05-24 20:09   «« #5 »»   Ответить


Правильный ответ уже дали.
P.S. Да!
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-24 20:22   «« #6 »»   Ответить


Дорогой Zero,
У вас что, чувства юмора нет, что-ли? И пятикласснику понятно, что правильный ответ стоит выше!
↓↓ 0 ↑↑   Гетьман (0 / 6)   2007-05-25 19:22   «« #7 »»   Ответить


Многоуважаемый Гетьман! С юмором у меня все в порядке (здесь это, правда, не главное).
Но в пятый класс я пойду только в следующем году :)
↓↓ 0 ↑↑   Zero (38 / 335)   2007-05-26 18:53   «« #8 »»   Ответить


Ну не знаю, может так.
Моргунов+Никулин=10 минут.
Вицин один= 2минуты.
Гайдай один=5 минут.
Итого 17 минут, без опозданий.
↓↓ 0 ↑↑   Biatris (0 / 20)   2007-05-31 17:47   «« #9 »»   Ответить


Герману.
Так кто дал правильный ответ? Выше-это где?
↓↓ 0 ↑↑   Biatris (0 / 20)   2007-05-31 17:49   «« #10 »»   Ответить


Германов здесь нет!
Правильный ответ дал Chaos. Biatris, проблемка выходит небольшая в вашем решении. В задаче сказано, что без фонарика идти нельзя, значит, Вицин и Гайдай скорее упадут в речку, чем переправятся на тот берег. Фонарик надо бы возвратить назад... Значит, кто-то должен возвращаться.
↓↓ 0 ↑↑   Гетьман (0 / 6)   2007-06-02 00:30   «« #11 »»   Ответить


нигде правильных ответов нет
не забывайте что кто то должен вернуться с фонариком на это тоже уходит время. Думайте дальше!!
↓↓ 0 ↑↑   Fase_kontrol (0 / 5)   2007-06-30 20:20   «« #12 »»   Ответить


смотрите
никулин+вицин 2
никулин 1 (3)
моргунов+гайдай 10 (13)
вицин 2 (15)
вицин+никулин 2 (17)
хаос молодец!!!
↓↓ 0 ↑↑   Fase_kontrol (0 / 5)   2007-06-30 20:23   «« #13 »»   Ответить


еще вариант
можно гайдаю с моргуновым идти и тянуть по речке остальных двух получится всего 10 минут (возьмем буксирами мужичков по мощнее:))))
↓↓ 0 ↑↑   mishgun (0 / 5)   2007-07-04 19:22   «« #14 »»   Ответить


У съемочной группы должен быть ещё фонарик!
Самый быстрый на тот берег и со вторым фонарем назад:)
а потом попарно.
Получается
1+1=2
10и5=10
2и1=2
итого 14:) три минуты запас на забрать второй фонарь:)
↓↓ 0 ↑↑   Arietz (0 / 9)   2008-03-16 16:26   «« #15 »»   Ответить


Оригинальная задача!
Когда открывал думал будет опять про козла волка и капусту :) Так как прийти к такому решению не подбором? Не могу придумать стройного размышления..
↓↓ 0 ↑↑   Красавчик (0 / 12)   2009-03-06 23:20   «« #16 »»   Ответить


Другой вариант
Моргунов идёт с Гайдаем и остаётся на середине моста (+5) светя всем фонариком. Гайдай идёт дальше (+2,5). Моргунов светит Никулину (+1) потом Вицину и встретившись на середине (+1) идёт с ним (+5). Итого 14,5 минут.
↓↓ 0 ↑↑   SergeyASh (4 / 36)   2010-12-12 04:25   «« #17 »»   Ответить


В условии: "... идти без фонарика нельзя ...". Нужно не речку освещать, а светить себе под ноги.
↓↓ 0 ↑↑   Олег (0 / 85)   2018-10-05 15:18   «« #21 »»   Ответить


Если дальше расширить условия, то: Гайдай идет первым, за ним - Моргунов, который светит фонариком впереди себя для них обоих. На середине моста Моргунов останавливается, Гайдай к тому времени уже на той стороне, и светить ему не надо больше. Дальше - всё
↓↓ 0 ↑↑   Кабанчик (0 / 1)   2010-12-21 16:20   «« #18 »»   Ответить


идти без фонарика нельзя.
Никулин(*) с фонариком переводик каждого через мост
Итого 10+5+2+3 раза обратно итого 20 минут
↓↓ 0 ↑↑   iov (0 / 2)   2017-01-08 00:29   «« #19 »»   Ответить


правильно у chaos 17 min
↓↓ 0 ↑↑   iov (0 / 2)   2017-01-08 00:31   «« #20 »»   Ответить


У задачи есть и второе решение, аналогичное первому.
Никулин + Вицин 2...... =2
Вицин 2........................ =4
Моргунов + Гайдай 10..=14
Никулин 1..................... =15
Никулин + Вицин 2........=17
Итого 17 мин.
↓↓ 0 ↑↑   Олег (0 / 85)   2018-10-05 15:36   «« #22   Ответить



© 2006-2024   Авторы