Последовател… — Задание 19 ЕГЭ по математике №00053785
Последовательности и прогрессии
№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$
Похожие задания по теме «Последовательности и прогрессии» (8)
- Задание 19 №00053937 — а) Существует ли конечная арифметическая прогрессия, состоящая из пяти…
- Задание 19 №00053931 — Последовательность a индекс 1, a индекс 2, …, a индекс n левая круглая скобка…
- Задание 19 №00053930 — Последовательность a индекс 1, a индекс 2, …, a индекс n левая круглая скобка…
- Задание 19 №00053850 — Даны n различных натуральных чисел, составляющих арифметическую прогрессию…
- Задание 19 №00053847 — Даны n различных натуральных чисел, составляющих арифметическую прогрессию…
- Задание 19 №00053846 — Даны n различных натуральных чисел, составляющих арифметическую прогрессию…
- Задание 19 №00053791 — В последовательности a индекс 1, a индекс 2, …, a индекс n минус 1, a индекс n,…
- Задание 19 №00053790 — В последовательности из 80 целых чисел каждое число (кроме первого и…
