Global EE

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

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

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

№2. Задание 19

ID: 00053785

Последовательность натуральных чисел $(a_{n})$ состоит из $400$ членов. Каждый член последовательности, начиная со второго, либо вдвое больше предыдущего, либо на $98$ меньше предыдущего.

а) Может ли последовательность $(a_{n})$ содержать ровно $5$ различных чисел?

б) Чему может равняться $a_{1}$, если $a_{100}=75$?

в) Какое наименьшее значение может принимать наибольший член последовательности $(a_{n})$?

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

Решение

Пункт а. Найдём число $x$, к которому можно вернуться: три удвоения и одно вычитание. Для этого нужно

$$8x-98=x,\quad x=14.$$

Получаем круг $14,\ 28,\ 56,\ 112,\ 14,\ \ldots$ из четырёх различных чисел. Поставим перед ним число $7$: $7,\ 14,\ 28,\ 56,\ 112,\ 14,\ 28,\ \ldots$ — всего $400$ членов. Каждый переход — удвоение или вычитание $98$ ($112-98=14$), все члены натуральные, различных чисел ровно пять: $7,\ 14,\ 28,\ 56,\ 112$. Итак, да.

Пункт б. Предыдущий член равен либо половине следующего, либо следующему плюс $98$. Число $75$ нечётно, значит, $a_{99}=75+98=173$ — тоже нечётное. Прибавление чётного числа $98$ чётность не меняет, поэтому при каждом шаге назад член остаётся нечётным и вариант «половина» невозможен. От $a_{100}$ до $a_1$ — $99$ шагов назад:

$$a_1=75+99\cdot98=75+9702=9777.$$

Пункт в. Оценка. Пусть наибольший член равен $M$ и $M\leqslant111$. Одними удвоениями нельзя пройти даже $7$ шагов подряд: $2^7=128\gt111$. Значит, вычитания есть, и перед каждым вычитанием стоит член $y\geqslant99$ (иначе $y-98$ не натуральное).

Член $y\geqslant99$ не может получиться из предыдущего вычитанием: тогда предыдущий был бы $y+98\geqslant197\gt M$. Значит, после каждого вычитания получается число $w=y-98\leqslant13$, и дальше, пока член не больше $98$, возможно только удвоение. Удвоения числа $w\leqslant13$ должны попасть в промежуток $[99;\,111]$. Переберём $w$ по наибольшей нечётной части: $1\to64\to128$, $3\to96\to192$, $5\to80\to160$, $7\to56\to112$, $9\to72\to144$, $11\to88\to176$, $13\to104$. В промежуток $[99;\,111]$ попадает только $104$ (из $13$ или $26,\ 52$); вычитание даёт $104-98=6$, а из $6$ получаем $6\to12\to24\to48\to96\to192$ — тоже мимо. Вычитаний больше не будет, а одними удвоениями член превысит $111$. Получили противоречие, значит, $M\geqslant112$.

Пример. $14,\ 28,\ 56,\ 112,\ 14,\ 28,\ \ldots$ — круг из пункта а, повторённый до $400$ членов; наибольший член равен $112$. Итак, наименьшее значение наибольшего члена — $112$.

Ответ

а) да; б) $9777$; в) $112$

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

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

Задание 19

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

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