Задача с мостом и фонариком

logic task bridge lamp - Задача с мостом и фонариком

Задача: найти минимальное время, требующееся всем четверым для перехода на ту сторону соблюдая обязательные условия.

Условия задачи

Есть мост через речку и четверо людей, желающих перебраться с одного берега на другой (изначально все стоят на одном берегу). Мост ветхий, поэтому на нем одновременно могут находиться не более двух человек.

Дело происходит ночью и нужно идти с фонариком, а фонарик — один на четверых. У каждого своя скорость перехода на ту сторону:

  • 1-й: 1 мин
  • 2-й: 2 мин
  • 3-й: 5 мин
  • 4-й 10 мин

Никаких нечестных действий, как перекидывание фонарика, перетягивание его на веревочке и т.д. производить нельзя. Еще раз обратите внимание — на мосту могут находиться только двое.

Следует так же учесть, что учитывается общее время двух переходящих, т.е. для номеров 1 и 5 оно составит не 6 минут, а 5!

sp-start

Кратко

  • 1 и 2 туда = 2 минуты;
  • 2 назад, еще + 2 мин. Итого — 4 минуты;
  • 10 и 5 туда, еще + 10 мин. Итого — 14 минут;
  • 1 назад, еще + 1 мин. Итого — 15;
  • 1 и 2 туда, + 2 мин. Итого — 17;

Подробно

  • Первыми пойдут №1 и №2, суммарно потратив 2 минуты на переход;
  • Дальше №2 вернется назад — итого имеем еще +2 минуты;
  • №2 отдаст фонарик №5 и №10 и они пойдут, потратив суммарно 10 минут на переход. Итого уже 14;
  • №1 заберет у них фонарик и вернется назад. А это еще плюс 1 минута, итого уже 15;
  • №1 возьмет с собой №2 и они вернуться назад, еще плюс 2 минуты, итого всего затрачено 17 минут;

sp-end

Читайте также

Похожие записи

Логическая задача с тремя лампочками и выключателями
Задача: есть две комнаты. В одной находятся три лампочки, а в другой три выключателя. По умолчанию они перепутаны и понять,...
Конверт для дисков из листа А4 без ножниц и клея
Нашел в сети интересный видеоролик о том, как из листа бумаги форматом А4 (альбомный лист) сделать конверт для дисков! Ни...
Загадка — Куда делись 10 рублей
Текстовый вариант Допустим, я взял у друга 100 рублей скупиться в магазине, но не дошел и потерял их. Встретил свою...
Оптическая иллюзия
Попробуйте понять что написано на этой картинке — это очень просто. spoiler Read the best menus without having to stretch...
Соедини квадраты, чтоб линии не пересекались
На первый взгляд все сложно. Я сначала подумал, что это одна из задач Эйлера для которых нет решения, но сильно...

Комментарии

  1. @Hoorfeino пишет:
    22.11.2013 в 10:02

    Hужeн Bаш товар Телeфoн: +791379З6З42

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *