Question

На пограничном контроле в стране N рано утром работали всего три пограничника. Первому пограничнику нужно 5 минут, чтобы проверить паспорт, второму – 6 минут, третьему – 8 минут. Последним рейсом прилетело 20 человек, которые хотят пройти пограничный контроль как можно быстрее. За какое наименьшее время они смогут это сделать? Будем считать, что как только один человек прошел пограничный контроль, на его место тут же встает следующий из очереди (то есть, на перемещение людей время не тратится).

Answer 1

42 мин
5*8
6*7
8*5
всего 20 человек 8+7+5=20

Answer 2

Для определения наименьшего времени, за которое все 20 человек смогут пройти пограничный контроль, нужно определить порядок их прохождения.

Поскольку первый пограничник занимает 5 минут на проверку одного паспорта, самым быстрым способом будет отправить всех 20 человек сначала к первому пограничнику. В этом случае все 20 человек будут проверены через 5 минут.

Затем, чтобы минимизировать общее время, следующие 20 человек отправляются к второму пограничнику. Каждый из них будет проверен в течение 6 минут. Всего это займет 6 минут.

Наконец, оставшиеся 20 человек направляются к третьему пограничнику. Опять же, каждый из них будет проверен в течение 8 минут. Всего это займет 8 минут.

Таким образом, общее наименьшее время, за которое все 20 человек смогут пройти пограничный контроль, составляет 5 + 6 + 8 = 19 минут.