Global EE

Последовател… — Задание 19 ЕГЭ по математике №00053791

Задание №19. Задачи на теорию чисел

Последовательности и прогрессии

№2. Задание 19

ID: 00053791

В последовательности $a_{1},\ a_{2},\ \ldots,\ a_{n-1},\ a_{n}$, состоящей из целых чисел, $a_{1}=1$, $a_{n}=235$. Сумма любых двух соседних членов последовательности равна $3$, $5$ или $25$.

а) Приведите пример такой последовательности.

б) Может ли такая последовательность состоять из $1000$ членов?

в) Из какого наименьшего числа членов может состоять такая последовательность?

Источник: ФИПИ

Решение

Пункт а. Будем чередовать суммы $3$ и $5$: после члена $x$ идёт $3-x$, затем $5-(3-x)=x+2$. Так члены с нечётными номерами растут на $2$: $a_{2k+1}=2k+1$, а $a_{2k}=3-(2k-1)=4-2k$. Получаем

$$1,\ 2,\ 3,\ 0,\ 5,\ -2,\ 7,\ \ldots,\ 233,\ -230,\ 235.$$

Здесь $a_{235}=235$, суммы соседних по очереди равны $3$ и $5$ (последняя: $-230+235=5$).

Пункт б. Все три допустимые суммы нечётны, поэтому соседние члены разной чётности: чётность чередуется. Значит, члены с нечётными номерами имеют ту же чётность, что $a_1=1$, — нечётны, а члены с чётными номерами чётны. Число $a_n=235$ нечётное, поэтому $n$ нечётно, и $n=1000$ невозможно. Итак, нет.

Пункт в. Вычтем друг из друга две соседние суммы:

$$a_{i+2}-a_i=(a_{i+1}+a_{i+2})-(a_i+a_{i+1}).$$

Разность двух чисел из $\{3;\,5;\,25\}$ не больше $25-3=22$, поэтому $a_{i+2}-a_i\leqslant22$. По пункту б $n=2m+1$, и от $a_1$ до $a_n$ ровно $m$ таких скачков через один:

$$234=a_n-a_1\leqslant22m,\quad m\geqslant\dfrac{234}{22}=10\tfrac{7}{11},\quad m\geqslant11,\quad n\geqslant23.$$

Пример с $n=23$: нужно $11$ скачков с суммой $234$. Скачок $22$ даёт пара сумм $3,\ 25$, скачок $20$ — пара $5,\ 25$. Из $22p+20(11-p)=234$ получаем $p=7$: семь скачков по $22$ и четыре по $20$:

$$1,\ 2,\ 23,\ -20,\ 45,\ -42,\ 67,\ -64,\ 89,\ -86,\ 111,\ -108,\ 133,\ -130,\ 155,\ -150,\ 175,\ -170,\ 195,\ -190,\ 215,\ -210,\ 235.$$

Суммы соседних: $3,\ 25$ (семь раз подряд), затем $5,\ 25$ (четыре раза); членов $23$. Наименьшее число членов — $23$.

Ответ

а) например, $1,\ 2,\ 3,\ 0,\ 5,\ -2,\ 7,\ \ldots,\ 233,\ -230,\ 235$; б) нет; в) $23$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Последовательности и прогрессии» (8)