** пограничном контроле в стране N рано утром работали всего три пограничника. Первому...

Question

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

Comments

Странно, что для 4го класса и то что информатика.

---

Тут вроде как оптимизация получается. Хотя можно, например составить программу чтобы "в лоб" перебрала все варианты.

---

И каким способом решать не сказано? У меня "контрольный" ответ есть, но он был получен на "полуавтоматической" модели в электронной таблице. 168 минут полное время. 33 человека у 1го (5-ти минутки), 24 чел у 7-минутки (его время в этом варианте максимальное оно и есть в этом случае время прохождения контроля) и 18 чел у 9-минутного.

---

Ну так каким способом это побороть вам не указали? Или это задание с стиле: "Мужик, у тебя же компьютер есть. Вот и посчитай."

Answer 1

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

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

---

Скачать вложение Adobe Acrobat (PDF)

---

Скачать вложение Excel (XLS)