1. Этот сайт использует файлы cookie. Продолжая пользоваться данным сайтом, Вы соглашаетесь на использование нами Ваших файлов cookie. Узнать больше.

Фонарик, мост и человеки

Тема в разделе "Разное", создана пользователем Cray, 14.10.04.

  1. Cray

    Cray Активный участник

    1.802
    0
    Недавно мне загадали красивую загадку. Сразу скажу - загадка безо всяких "наё...".

    По одну сторону от моста находятся четыре человека. Каждый из них может пройти этот скользский и непрочный мост (в любом из направлений) соответственно за 1,2, 5 и 10 минут. У них на всех есть один фонарик, а поскольку понятное дело на улице сейчас ночь, то без фонарика (который один на всех) они переходить мост не могут, и кроме того максимум два человека могут одновременно находиться на мосте.

    Чтобы избежать неопределенности: если первый и третий идут туда, а потом первый с фонариком возвращается обратно, то на это надо 6 минут (туда - 5 минут, т.е. время медлейшего из идущих, и обратно - 1 минута, время только для первого, который возвращается один).

    Вопрос: за какое наименьшее время они все могут перейти мост?
     
  2. Postal

    Postal географ

    12.224
    0


    по какой формуле будем считать?
     
  3. Sitax

    Sitax Участник

    320
    0
    мдааааааа........
    я хз :)
     
  4. Inshane

    Inshane Участник

    454
    0
    Cray
    Я думаю за 19 минут!
     
  5. iliko

    iliko Участник

    358
    0
    19 минут. Это точно.

    iliko добавил [date]1097784264[/date]:
    А формула обычная.
    Сначала идут самый маленький и большой, маленький возвращается и идет с 5-и минутным, опять возвращается и переходит с 2-х минутным. И получается минимум 19 минут.
     
  6. Inshane

    Inshane Участник

    454
    0
    iliko
    Ещё проще берёшь первого и ходишь со всеми по очереди!
     
  7. wiseowl

    wiseowl otherwise

    2.474
    0
    я бы так не говорил, мне так кажется, что можно быстрее, но как я еще не знаю...
     
  8. Вернер

    Вернер Активный участник

    6.680
    101
    17 минут выходит.
     
  9. Cray

    Cray Активный участник

    1.802
    0


    Круто! Все верно. У меня так же получилось.
     
  10. Carma

    Carma Почётный

    6.418
    0
    Кстати, есть легенда, что эту задачку используют при подборе персонала в Microsoft.
     
  11. Hermes

    Hermes Активный участник

    11.670
    1
    Да, меньше 17 минут не получается

    Но и 17 получится при условии, что они сразу догадаются как им ходить :)
     
  12. Смайлыш

    Смайлыш Активный участник

    4.712
    0
    Cray
    Формулу в студию!
     
  13. Hermes

    Hermes Активный участник

    11.670
    1
    Смайлыш
    HINT: С фонарем должен ходить не один человек.
     
  14. Vicktor V.

    Vicktor V. Активный участник

    4.125
    0

    идут сначала 1минутный и 10минутный, через десять минут 1минутный идёт назад и маякует 5минутному, который идёт на свет фонаря, потом также и с 2минутным... получается 17 минут. или как ещё?
     
  15. Ляська

    Ляська Активный участник

    1.450
    0
    +2 минуты на возврат одноминутного к предыдущим. Тогда 19.
     
  16. Vicktor V.

    Vicktor V. Активный участник

    4.125
    0
    Ляська
    нене, он не возвращается к ним! он идёт навстречу и светит им фонарём для ориентира, куда идти. потом они встречаются и поворачивают в одну сторону, то есть 1минутный с моста не сходит...
     
  17. iliko

    iliko Участник

    358
    0
    Я про фонарик то совсем забыл.
     
  18. Ляська

    Ляська Активный участник

    1.450
    0
    Victor V. В задаче сказано
    Значит, и к оставшимся эта минута тоже применима.
     
  19. Vicktor V.

    Vicktor V. Активный участник

    4.125
    0
    всё, получилось :)
    сначала 2м и 1м переходят, и 1м возвращается = 3 мин.
    дальше идут 2 тормоза = 10 мин
    возвращается 2м = 2 мин
    идут назад с 1м = 2 мин
    итого = 17 мин.

    зы согласен быть замом Билла Г. :)
     
  20. Нe_Гость

    Нe_Гость Активный участник

    2.265
    0
    Виктор В чючють меня обогнал... :kos: я тож догадалси
     
  21. Vladimir

    Vladimir Участник

    3.600
    0
    Все можно гораздо быстрее сделать - первым идут 1 и 2 минутные, 1 минутный возвращается, "маякуя" 10 минутному. Тот пытается идти по скользкому мосту, не видя ничего под ногами, ослепленный светом фонаря и падает с моста - минус 10 минут. Назад идут 1 и 5 минутные, если 5 минутный не успел отправиться следом за 10 минутным. Итого 4 или 8 минут. Как повезет. :D :D :D
     
  22. fantom

    fantom Активный участник

    1.442
    0
    Включить второй фонарь и дойти за 11 минут))
     
  23. Vladimir

    Vladimir Участник

    3.600
    0
    Если расчитывать на то, что фонарь может осветить половину моста, то возможен следующий вариант: 10 минутный идет вместе с 1 минутным до середины - 5 минут, остается на середине, а 1 минутный доходит до конца. - 5,5 минут, в это же время стартует 2 минутный и проходит мост - 7,5 минут, после этого идет 5 минутный, доходит до середины, где стоит 10минутный - 10 минут, они вдвоем доходят до конца - 15 минут. Все это время 10 минутный работает осветителем.
     
  24. Гость

    Гость Гость

    Viktor, когда идут два тормоза, то они переходят за 7 минут, а не за 10. итого - 14 минут.
     
  25. vasin

    vasin Активный участник

    933
    0
    Переход занимает 13 минут. Чего с фонариком бегаете туда сюда. Свети отсюда. Фонарик "добивает" до конца моста. Главное на мост не более чем по двое заходите. :)
     
  26. Vladimir

    Vladimir Участник

    3.600
    0
    А еще одноминутный может всех на себе перенести...
     
  27. vasin

    vasin Активный участник

    933
    0
    Vladimir Браво. 5 минут.
     
  28. vasin

    vasin Активный участник

    933
    0
    Cray

    А чего пропал то? Ответ когда говорить будешь? :)
     
  29. Cray

    Cray Активный участник

    1.802
    0


    Да нет, не пропадал - 17 минут. Если безо всяких ухищрений "идет один самый быстрый и несет всех остальных".