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

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

Жикул Анастасия 2019-04-08 14:36:35

Удивительно, что для 4го класса и то что информатика.

Леонид Тальвойш 2019-04-08 14:43:51

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

Карина Юринова 2019-04-08 14:46:07

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

Роман Белолипский 2019-04-08 14:51:02

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