На пограничном контроле в стране n рано утром работали всего три пограничника. первому пограничнику нужно 5 минут, чтобы проверить паспорт, второму

Question

Информатика: На пограничном контроле в стране n рано утром работали всего три пограничника. первому пограничнику нужно 5 минут, чтобы проверить паспорт, второму – 7 минут, третьему – 9 минут. последним рейсом прилетело 75 человек, которые хотят пройти пограничный контроль как можно быстрее. за какое наименьшее время они смогут это сделать? будем считать, что как только один человек пограничный контроль, на его место тут же встает следующий из очереди (то есть, на перемещение людей время не тратится).

max4bob · Answer

Ладно. Пусть оно несколько громоздкое но решение. Надеюсь механизм подбора вы поймёте и построите решение так, как от вас требуют. Смотрите pdf. Там пояснения. А в таблицах модель расчёта. Это одна и та же таблица просто в разных форматах.

ответ получается таким: Минимальное время 2 часа 48 минут. 1-й проверит 33, 2-й проверит 24, 3-й -- 18.

Популярные вопросы