Конечный поиск наименьшего сборника

Пусть в первый день Вася решил на δ\delta задач больше Пети. За hh дней Петя решил больше тогда и только тогда, когда 1≤δ<h−121\leq\delta <\frac{h-1}{2}. Указанный конечный список δ\delta получается из условия. Сначала строим любой подходящий сборник размера UU. Для всех S≤US\leq U формула суммы ограничивает дни каждого ученика; проверка всех таких дней и первых членов находит первый допустимый SS. Он минимален, поскольку все меньшие SS проверены полностью.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Пусть в первый день Вася решил на δ\delta задач больше Пети. За hh дней Петя решил больше тогда и только тогда, когда 1≤δ<h−121\leq\delta <\frac{h-1}{2}. Указанный конечный список δ\delta получается из условия. Сначала строим любой подходящий сборник размера UU. Для всех S≤US\leq U формула суммы ограничивает дни каждого ученика; проверка всех таких дней и первых членов находит первый допустимый SS. Он минимален, поскольку все меньшие SS проверены полностью.
H=7H=7
U=72U=72
T=(1;2)\mathcal T=\left(1;2\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу