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

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

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

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

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

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

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

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

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

  4. Ответ: да

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

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

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

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

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

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

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

  8. Ответ: нет

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

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

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

  10. Поиск при разности первых дней один

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

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

    Сначала: Поиск при разности первых дней один

  12. Ответ

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

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

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

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

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

в) Какое наименьшее количество задач могло быть в сборнике если каждый из ребят решал задачи более 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=((6;5;10;11);(7;5;2;3))\mathcal T=\left(\left(6;5;10;11\right);\left(7;5;2;3\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=4T=4
Шаг 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 задач больше Пети. По условию один из мальчиков решил на одну задачу больше другого, поэтому δ\delta равна −1-1 или 1. Сначала строим подходящий сборник размера UU. Для всех S≤US\leq U формула суммы ограничивает число дней каждого ученика; проверяем все такие представления и условие δ∈{−1, 1}\delta \in\{-1,\,1\}. Первый допустимый SS минимален, поскольку все меньшие SS полностью разобраны.
U=84U=84
T=(−1;1)\mathcal T=\left(-1;1\right)
Шаг 3. Указываем полученные числа, последовательность или параметры прогрессии.
T=((8;7;7;6))\mathcal T=\left(\left(8;7;7;6\right)\right)
Шаг 4. Записываем найденное значение или список.
8484

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

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