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

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

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


Задача про дыню: съели 3 килограмма — осталось сколько?
Эта задача помечается звездочкой и по сложности находится на уровне где-то четвертых классов школьной программы. Сама по себе задача про...
Логическая задача про автоматы с мороженным, которую часто заваливают на собеседованиях
Данную задачу часто задают на собеседованиях. Поэтому берите на заметку. Никогда не знаешь что будет завтра. Условие задачи На фудкорте...
Задача на логику — как отмерить 4 литра воды с помощью двух ведер на 3 и 5 литров
Условие: у нас есть два ведра с максимальной вместительностью 3 и 5 литров с соответствующей меткой. и неограниченное количество воды....
Задача с аналоговыми часами: сколько раз за сутки сойдутся стрелки?
Данная задача в свое время появилась на собеседованиях в компании Microsoft. Интервьюерам необходимо было ответить, сколько раз за сутки встречаются...
Подборка простых логических задач
Пара носков В ящике лежат 12 черных и 12 серых носков. Достать из него носок можно только наугад Какое наименьшее...

0 комментариев на «“Задача с мостом и фонариком”»

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