Global EE

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

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

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

№2. Задание 19

ID: 00053783

Бесконечная арифметическая прогрессия $a_1,\ a_2,\ \ldots,\ a_n,\ \ldots$ состоит из различных натуральных чисел.

а) Существует ли такая прогрессия, в которой среди чисел $a_1,\ a_2,\ \ldots,\ a_7$ ровно три числа делятся на $36$?

б) Существует ли такая прогрессия, в которой среди чисел $a_1,\ a_2,\ \ldots,\ a_{30}$ ровно $9$ чисел делятся на $36$?

в) Для какого наибольшего натурального $n$ могло оказаться так, что среди чисел $a_1,\ a_2,\ \ldots,\ a_{2n}$ больше кратных $36$, чем среди чисел $a_{2n+1},\ a_{2n+2},\ \ldots,\ a_{5n}$?

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

Решение

Члены различны и натуральны, поэтому разность $d$ — натуральное число. Если $a_i$ и $a_j$ ($i\lt j$) делятся на $36$, то $(j-i)d$ делится на $36$, то есть $j-i$ делится на $T=\dfrac{36}{\text{НОД}(d,\,36)}$. И наоборот, если $a_i$ кратно $36$, то кратно и $a_{i+T}$. Значит, кратные $36$ стоят среди членов ровно через каждые $T$ номеров (или их нет вовсе), где $T$ — делитель $36$: $1,\,2,\,3,\,4,\,6,\,9,\,12,\,18,\,36$.

Среди $L$ подряд идущих членов тогда кратных $36$ либо $\left[\dfrac LT\right]$, либо $\left[\dfrac LT\right]+1$ (если $L$ не делится на $T$), и не больше $\left[\dfrac{L-1}{T}\right]+1$.

Пункт а. $a_1=18$, $d=18$: члены $18,\ 36,\ 54,\ 72,\ 90,\ 108,\ 126$, на $36$ делятся ровно $36$, $72$, $108$. Итак, да.

Пункт б. Число кратных среди $30$ подряд идущих членов при каждом $T$: $T=1$ — $30$; $T=2$ — $15$; $T=3$ — $10$; $T=4$ — $7$ или $8$; $T=6$ — $5$; $T=9$ — $3$ или $4$; $T=12$ — $2$ или $3$; $T=18$ — $1$ или $2$; $T=36$ — $0$ или $1$. Числа $9$ среди них нет. Итак, нет.

Пункт в. Пример для $n=23$. $a_1=29$, $d=1$. Первые $46$ членов — числа от $29$ до $74$, среди них кратны $36$ два: $36$ и $72$. Следующие $69$ членов — числа от $75$ до $143$, среди них кратно $36$ только $108$. $2\gt1$.

Оценка. Пусть $n\geqslant24$. В первой группе ($2n$ членов) кратных не больше $\left[\dfrac{2n-1}{T}\right]+1$, во второй ($3n$ членов) — не меньше $\left[\dfrac{3n}{T}\right]$. Если $n+1\geqslant T$, то $3n\geqslant(2n-1)+T$ и

$$\left[\dfrac{3n}{T}\right]\geqslant\left[\dfrac{2n-1+T}{T}\right]=\left[\dfrac{2n-1}{T}\right]+1,$$

то есть первая группа не выигрывает. Условие $n+1\geqslant T$ при $n\geqslant24$ выполнено для всех $T\leqslant18$, а для $T=36$ — при $n\geqslant35$. Остаётся $T=36$ и $24\leqslant n\leqslant34$: в первой группе $48\leqslant2n\leqslant68$ членов, кратных не больше $\left[\dfrac{2n-1}{36}\right]+1=2$; во второй $72\leqslant3n\leqslant102$ члена, кратных не меньше $\left[\dfrac{3n}{36}\right]=2$. Тоже не выигрывает. Значит, наибольшее $n=23$.

Ответ

а) да; б) нет; в) $23$

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

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

Задание 19

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

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