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

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

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

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

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

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

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

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

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

  4. Ответ: да

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

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

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

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

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

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

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

  8. Ответ: да

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

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

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

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

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

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

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

  12. Ответ

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

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

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

а) Могло ли быть так, что в первый день они решили одинаковое число задач, при этом Петя прорешал весь сборник за пять дней?

б) Могло ли быть так, что в первый день они решили одинаковое число задач, при этом Петя прорешал весь сборник за десять дней?

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

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

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

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

Шаг 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=((6;5;5;45))\mathcal T=\left(\left(6;5;5;45\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=((11;10;35;440))\mathcal T=\left(\left(11;10;35;440\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. Пусть в первый день Вася решил на δ\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

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

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