Задачи на логику

Четыре человека, один подвесной мост и зомби, следующие по пятам

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

Все беглецы движутся с разной скоростью:

  • студент может перебежать мост за минуту,
  • лаборантка — за 2 минуты,
  • уборщику понадобится 5 минут,
  • старый профессор доковыляет за 10.

Профессор подсчитал, что зомби доберутся до моста через 17 минут.

А мост одновременно может выдержать только двоих!

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

Как всем успеть перейти через мост до прихода зомби?

Посмотреть решение

Вам нужно минимизировать время прохождения моста самыми медленными членами группы. Поэтому они пойдут вместе.

  1. Первыми перебегут мост студент с лаборанткой (2 минуты). Лаборантка остается, студент с фонарем возвращается (+1 минута).
  2. Затем в путь отправляются уборщик с профессором (студент отдает им фонарь). Время их прохождения это время самого медленного из пары — профессора (10 минут). Лаборантка забирает у них фонарь и бежит за студентом (+2 минуты).
  3. Студент с лаборанткой бегут через мост, на это у них уходит еще 2 минуты.

В результате всем удалось переправиться за 17 минут. Можно обрезать веревки моста!

Марина

Share
Published by
Марина

Recent Posts

10 удалённых Python-вакансий

Если вы ищете работу на Python, на Talanto.work сейчас есть варианты для junior, middle, senior…

6 месяцев ago

Где искать Python-вакансии в 2026 году: зачем на Talanto.work появился отдельный сценарий поиска

Рынок Python-вакансий большой, но удобным его назвать сложно. Формально вакансий много, однако в реальном поиске…

6 месяцев ago

Срезы в Python со всеми подробностями

Срезы в Python — это больше, чем a[2:7]. В статье — быстрый разбор полезных приёмов:…

8 месяцев ago

Возведение в степень в Python: полное руководство

В этой статье мы рассмотрим возведение в степень в Python с помощью различных методов, от…

9 месяцев ago

Как удалить дубликаты из списка Python?

Дубликаты в списке Python — частая проблема. В статье показано, как быстро убрать повторы, в…

9 месяцев ago

Виртуальный (shared) хостинг от SpaceWeb: технический обзор

Услуга виртуального хостинга на SpaceWeb позволяет арендовать часть сервера (shared-сервера) и разместить на нём свой…

11 месяцев ago