Поиск при разности первых дней один

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

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

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

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

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

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

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

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