Вася и Петя решают задачи из сборника. Они начали решать задачи в один и тот же день, и решили в этот день хотя бы по одной задаче каждый. Вася решал в каждый следующий день на одну задачу больше, чем в предыдущий, а Петя — на две задачи больше, чем предыдущий день. В итоге каждый из них решил все задачи из сборника.
а) Могло ли быть так, что в первый день они решили одинаковое число задач, при этом Петя прорешал весь сборник за пять дней?
б) Могло ли быть так, что в первый день они решили одинаковое число задач, при этом Петя прорешал весь сборник за десять дней?
в) Какое наименьшее количество задач могло быть в сборнике, если каждый из ребят решал задачи более 6 дней, причем в первый день Вася решил больше задач чем Петя, а за 7 дней Петя решил задач больше, чем Вася?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 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=((6;5;5;45))
Шаг 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=((11;10;35;440))
Шаг 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. Указываем полученные числа, последовательность или параметры прогрессии.