Две прогрессии решённых задач

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Суммы решённых задач
  2. Условия на начало и продолжительность

    Сначала: Суммы решённых задач

  3. Конструкция

    Сначала: Условия на начало и продолжительность

  4. Ответ: да

    Сначала: Конструкция

  5. Суммы решённых задач

    Сначала: Ответ: да

  6. Условия на начало и продолжительность

    Сначала: Суммы решённых задач

  7. Конструкция

    Сначала: Условия на начало и продолжительность

  8. Ответ: нет

    Сначала: Конструкция

  9. Суммы решённых задач

    Сначала: Ответ: нет

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

    Сначала: Суммы решённых задач

  11. Конструкция

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

  12. Ответ

    Сначала: Конструкция

Разобранный пример

Готовясь к экзамену, Вася и Петя решали задачи из сборника, и каждый из них решил все задачи этого сборника. Каждый день Вася решал на одну задачу больше, чем в предыдущий день, а Петя решал на две задачи больше, чем в предыдущий день. Они начали решать задачи в один день, при этом в первый день каждый из них решил хотя бы одну задачу.

а) Могло ли получиться так, что каждый из них решил все задачи сборника ровно за 5 дней?

б) Могло ли получиться так, что каждый из них решил все задачи сборника ровно за 10 дней?

в) Какое наименьшее число задач могло быть в сборнике, если известно, что каждый из них решал задачи более 6 дней, в первый день Вася решил больше задач, чем Петя, а за семь дней Петя решил больше задач, чем Вася?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Если в первый день решено a≥1a\geq 1 задач, каждый следующий день на dd задач больше и работа длилась nn дней, то общее число задач равно na+d⋅n(n−1)2na+\frac{d\cdot n(n-1)}{2}. При заданном общем числе SS необходимо n+d⋅n(n−1)2≤Sn+\frac{d\cdot n(n-1)}{2}\leq S; для каждого nn первый член aa определяется однозначно.
Шаг 2. При одинаковой продолжительности tt равенство сумм с шагами 1 и 2 требует разности первых членов t−12\frac{t-1}{2}, которая должна быть целой. Если разность первых членов δ\delta задана, а Петя работал tt дней, приравниваем n(a+δ)+n(n−1)2=ta+t(t−1)n(a+\delta)+\frac{n(n-1)}{2}=ta+t(t-1). При n≠tn\neq t это однозначно определяет aa; нужны a≥1a\geq 1, a+δ≥1a+\delta \geq 1 и целочисленность. Для n>tn>t положительность aa требует nδ+n(n−1)2<t(t−1)n\delta +\frac{n(n-1)}{2}<t(t-1), что ограничивает nn. Случай n=tn=t проверяем отдельно.
T=5T=5
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.
T=((5;3;1))\mathcal T=\left(\left(5;3;1\right)\right)
Шаг 4. Да. Построенный пример удовлетворяет всем условиям.
Шаг 1. Если в первый день решено a≥1a\geq 1 задач, каждый следующий день на dd задач больше и работа длилась nn дней, то общее число задач равно na+d⋅n(n−1)2na+\frac{d\cdot n(n-1)}{2}. При заданном общем числе SS необходимо n+d⋅n(n−1)2≤Sn+\frac{d\cdot n(n-1)}{2}\leq S; для каждого nn первый член aa определяется однозначно.
Шаг 2. При одинаковой продолжительности tt равенство сумм с шагами 1 и 2 требует разности первых членов t−12\frac{t-1}{2}, которая должна быть целой. Если разность первых членов δ\delta задана, а Петя работал tt дней, приравниваем n(a+δ)+n(n−1)2=ta+t(t−1)n(a+\delta)+\frac{n(n-1)}{2}=ta+t(t-1). При n≠tn\neq t это однозначно определяет aa; нужны a≥1a\geq 1, a+δ≥1a+\delta \geq 1 и целочисленность. Для n>tn>t положительность aa требует nδ+n(n−1)2<t(t−1)n\delta +\frac{n(n-1)}{2}<t(t-1), что ограничивает nn. Случай n=tn=t проверяем отдельно.
T=10T=10
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.
T={}\mathcal T=\left\{\right\}
Шаг 4. Нет. Доказанное необходимое условие либо полная конечная область исключает этот случай.
Шаг 1. Если в первый день решено a≥1a\geq 1 задач, каждый следующий день на dd задач больше и работа длилась nn дней, то общее число задач равно na+d⋅n(n−1)2na+\frac{d\cdot n(n-1)}{2}. При заданном общем числе SS необходимо n+d⋅n(n−1)2≤Sn+\frac{d\cdot n(n-1)}{2}\leq S; для каждого nn первый член aa определяется однозначно.
Шаг 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)
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.
T=((9;4;8;2))\mathcal T=\left(\left(9;4;8;2\right)\right)
Шаг 4. Записываем найденное значение или список.
7272

Открыть задачу целиком

Попробовать самостоятельно