Последовател… — Задание 20 ЕГЭ по математике №00042237
Последовательности и прогрессии
№2. Задание 20
ID: 00042237
Конечная последовательность $a_1,\ a_2,\ \ldots,\ a_n$ состоит из $n\ge3$ не обязательно различных натуральных чисел, причём при всех натуральных $k\le n-2$ выполнено равенство $a_{k+2}=2a_{k+1}-a_k+1$.
а) Приведите пример такой последовательности при $n=5$, в которой $a_5=5$.
б) Может ли в такой последовательности некоторое число встретиться три раза?
в) При каком наибольшем $n$ такая последовательность может состоять только из двузначных чисел?
Источник: Сборник Ященко 2027
Решение
Обозначу разности соседних членов $d_k=a_{k+1}-a_k$. Равенство из условия перепишу: $a_{k+2}-a_{k+1}=(a_{k+1}-a_k)+1$, то есть $d_{k+1}=d_k+1$. Разности — подряд идущие целые числа, каждая на 1 больше предыдущей.
Пункт а. Возьму разности $-2,\ -1,\ 0,\ 1$ и восстановлю члены с конца от $a_5=5$: $a_4=4$, $a_3=4$, $a_2=5$, $a_1=7$.
Проверка: $a_3=2\cdot5-7+1=4$, $a_4=2\cdot4-5+1=4$, $a_5=2\cdot4-4+1=5$. Пример: $7,\ 5,\ 4,\ 4,\ 5$.
Пункт б. Пусть $a_i=a_j=a_l$ при $i\lt j\lt l$. Тогда $d_i+d_{i+1}+\ldots+d_{j-1}=a_j-a_i=0$.
Разности возрастают, поэтому если бы все они были отрицательны, сумма была бы отрицательной. Значит, последняя из них $d_{j-1}\ge0$.
Тогда $d_j=d_{j-1}+1\ge1$ и все следующие разности положительны, то есть после номера $j$ последовательность строго возрастает и $a_l\gt a_j$. Противоречие. Итак, нет.
Пункт в. Разностей $n-1$, и это подряд идущие целые числа. Пусть среди них $p$ отрицательных и $q$ положительных; нулевая — не больше одной. Тогда $n-1\le p+q+1$.
Отрицательные разности — это ровно $-1,\ -2,\ \ldots,\ -p$ (подряд идущие целые). На участке с ними последовательность уменьшается на $1+2+\ldots+p=\dfrac{p(p+1)}{2}$.
Все члены двузначные, поэтому любые два отличаются не больше чем на $99-10=89$. Значит, $\dfrac{p(p+1)}{2}\le89$. Так как $\dfrac{12\cdot13}{2}=78$, а $\dfrac{13\cdot14}{2}=91\gt89$, получаем $p\le12$. Аналогично $q\le12$.
Отсюда $n-1\le12+12+1=25$, $n\le26$.
Пример при $n=26$: разности $-12,\ -11,\ \ldots,\ 11,\ 12$, первый член $88$:
$88,\ 76,\ 65,\ 55,\ 46,\ 38,\ 31,\ 25,\ 20,\ 16,\ 13,\ 11,\ 10,\ 10,\ 11,\ 13,\ 16,\ 20,\ 25,\ 31,\ 38,\ 46,\ 55,\ 65,\ 76,\ 88.$
Все 26 членов двузначные. Наибольшее $n=26$.
Ответ
а) например, $7,\ 5,\ 4,\ 4,\ 5$; б) нет; в) $26$
Другие задания по теме «Последовательности и прогрессии» (8)
- Задание 20 №00042238 — Конечная последовательность a индекс 1, a индекс 2, …, a индекс n состоит из n…
- Задание 20 №00042228 — Некоторая бесконечная возрастающая арифметическая прогрессия состоит из…
- Задание 20 №00042227 — Некоторая бесконечная возрастающая арифметическая прогрессия состоит из…
- Задание 20 №00013709 — На доске записано 10 натуральных чисел, среди которых нет одинаковых.…
- Задание 20 №00013704 — На доске написано 11 различных натуральных чисел. Среднее арифметическое шести…
- Задание 20 №00013694 — На доске написано 30 различных натуральных чисел, каждое из которых либо…
- Задание 20 №00013685 — Маша и Наташа делают фотографии. Каждый день каждая девочка делает на одну…
- Задание 20 №00013684 — Маша и Наташа делали фотографии в течение некоторого количества подряд идущих…