Готовясь к экзамену, Вася и Петя решали задачи из сборника, и каждый из них решил все задачи этого сборника. Каждый день Вася решал на одну задачу больше, чем в предыдущий день, а Петя решал на две задачи больше, чем в предыдущий день. Они начали решать задачи в один день, при этом в первый день каждый из них решил хотя бы одну задачу.
а) Могло ли получиться так, что каждый из них решил все задачи сборника ровно за 5 дней?
б) Могло ли получиться так, что каждый из них решил все задачи сборника ровно за 10 дней?
в) Какое наименьшее число задач могло быть в сборнике, если известно, что каждый из них решал задачи более 6 дней, в первый день Вася решил больше задач, чем Петя, а за семь дней Петя решил больше задач, чем Вася?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Если в первый день решено a≥1 задач, каждый следующий день на d задач больше и работа длилась n дней, то общее число задач равно na+2d⋅n(n−1). При заданном общем числе S необходимо n+2d⋅n(n−1)≤S; для каждого n первый член a определяется однозначно.
Шаг 2. При одинаковой продолжительности t равенство сумм с шагами 1 и 2 требует разности первых членов 2t−1, которая должна быть целой. Если разность первых членов δ задана, а Петя работал t дней, приравниваем n(a+δ)+2n(n−1)=ta+t(t−1). При n=t это однозначно определяет a; нужны a≥1, a+δ≥1 и целочисленность. Для n>t положительность a требует nδ+2n(n−1)<t(t−1), что ограничивает n. Случай n=t проверяем отдельно.
T=5
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.
T=((5;3;1))
Шаг 4. Да. Построенный пример удовлетворяет всем условиям.
Шаг 1. Если в первый день решено a≥1 задач, каждый следующий день на d задач больше и работа длилась n дней, то общее число задач равно na+2d⋅n(n−1). При заданном общем числе S необходимо n+2d⋅n(n−1)≤S; для каждого n первый член a определяется однозначно.
Шаг 2. При одинаковой продолжительности t равенство сумм с шагами 1 и 2 требует разности первых членов 2t−1, которая должна быть целой. Если разность первых членов δ задана, а Петя работал t дней, приравниваем n(a+δ)+2n(n−1)=ta+t(t−1). При n=t это однозначно определяет a; нужны a≥1, a+δ≥1 и целочисленность. Для n>t положительность a требует nδ+2n(n−1)<t(t−1), что ограничивает n. Случай n=t проверяем отдельно.
T=10
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.
T={}
Шаг 4. Нет. Доказанное необходимое условие либо полная конечная область исключает этот случай.
Шаг 1. Если в первый день решено a≥1 задач, каждый следующий день на d задач больше и работа длилась n дней, то общее число задач равно na+2d⋅n(n−1). При заданном общем числе S необходимо n+2d⋅n(n−1)≤S; для каждого n первый член a определяется однозначно.
Шаг 2. Пусть в первый день Вася решил на δ задач больше Пети. За h дней Петя решил больше тогда и только тогда, когда 1≤δ<2h−1. Указанный конечный список δ получается из условия. Сначала строим любой подходящий сборник размера U. Для всех S≤U формула суммы ограничивает дни каждого ученика; проверка всех таких дней и первых членов находит первый допустимый S. Он минимален, поскольку все меньшие S проверены полностью.
H=7
U=72
T=(1;2)
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.