Задача
№ 8953
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада «Ломоносов», 10–11 классы, заключительный этап, 2014, задача 6
Для охраны объекта заказчик договорился с охранниками о следующем: все они укажут отрезки времени своих предполагаемых дежурств с единственным условием, чтобы их объединение составляло заранее заданный заказчиком отрезок времени, а он выберет из этих отрезков любой набор, удовлетворяющий тому же условию, и оплатит работу из расчёта 300 руб. в час каждому дежурному. Какой наибольший отрезок времени заказчик может задать, чтобы наверняка уложиться в 90000 руб?
Ответ:
Решение: