Пусть в первый день Вася решил на δ задач больше Пети. За h дней Петя решил больше тогда и только тогда, когда 1≤δ<2h−1. Указанный конечный список δ получается из условия. Сначала строим любой подходящий сборник размера U. Для всех S≤U формула суммы ограничивает дни каждого ученика; проверка всех таких дней и первых членов находит первый допустимый S. Он минимален, поскольку все меньшие S проверены полностью.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Пусть в первый день Вася решил на δ задач больше Пети. За h дней Петя решил больше тогда и только тогда, когда 1≤δ<2h−1. Указанный конечный список δ получается из условия. Сначала строим любой подходящий сборник размера U. Для всех S≤U формула суммы ограничивает дни каждого ученика; проверка всех таких дней и первых членов находит первый допустимый S. Он минимален, поскольку все меньшие S проверены полностью.