Global EE

Задание 19 ЕГЭ по математике №00053936

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

Числовые наборы на карточках и доска

№2. Задание 19

ID: 00053936

На доске написаны числа $2$ и $3$. За один ход два числа $a$ и $b$, записанные на доске, заменяются на два числа: $a+b$ и $2a-1$ или $a+b$ и $2b-1$. Пример: числа $2$ и $3$ заменяются на $3$ и $5$, на $5$ и $5$, соответственно.

а) Приведите пример последовательности ходов, после которых одно из чисел, написанных на доске, окажется числом $19$.

б) Может ли после $50$ ходов одно из двух чисел, написанных на доске, оказаться числом $100$?

в) Сделали $2015$ ходов, причём на доске никогда не было написано одновременно двух равных чисел. Какое наименьшее значение может принимать разность большего и меньшего из полученных чисел?

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

Решение

Пункт а. Из $(2;\,3)$ получаем $(5;\,5)$: сумма $5$ и $2\cdot3-1=5$. Из $(5;\,5)$ получаем $(10;\,9)$: сумма $10$ и $2\cdot5-1=9$. Из $(10;\,9)$ получаем $(19;\,17)$: сумма $19$ и $2\cdot9-1=17$. На доске появилось число $19$ (в пункте а равные числа не запрещены).

Пункт б. Посмотрим, каким наименьшим может быть меньшее число пары. После одного хода это $3$, после двух — $5$, после трёх — $9$, после четырёх — $17$: каждый раз $2m-1$, где $m$ — прежнее наименьшее. Докажем, что так всегда: если оба числа пары не меньше $m$, то $a+b\geqslant2m$ и $2a-1\geqslant2m-1$, $2b-1\geqslant2m-1$, то есть оба новых числа не меньше $2m-1$. Тогда $m-1$ за ход хотя бы удваивается, и после $k$ ходов оба числа не меньше $2^k+1$.

После $50$ ходов оба числа не меньше $2^{50}+1$, что больше $100$. Значит, числом $100$ ни одно из них оказаться не может.

Пункт в. Посмотрим на чётность. Второе число новой пары, $2a-1$ или $2b-1$, нечётное. После первого хода сумма $2+3=5$ нечётная, и оба числа нечётные. Сумма двух нечётных чисел чётная, поэтому после второго хода пара состоит из чётного и нечётного числа; их сумма нечётная, и после третьего хода оба числа нечётные, как после первого. Так чередуется дальше: после нечётного числа ходов оба числа нечётные.

Число $2015$ нечётное, значит, разность итоговых чисел чётная. Равных чисел не было, поэтому она не равна $0$ и, значит, не меньше $2$.

Пример. На ходах с нечётными номерами удваиваем меньшее число, на ходах с чётными — большее: $(2;\,3)\to(5;\,3)\to(8;\,9)\to(17;\,15)\to(32;\,33)\to\ldots$. Из пары $x$ и $x+1$ получается $2x+1$ и $2x-1$ (разность $2$), из пары $y$ и $y+2$ — $2y+2$ и $2y+3$ (разность $1$). Равных чисел нет, и после $2015$ ходов разность равна $2$.

Наименьшее значение разности равно $2$.

Ответ

а) например, $(2;\,3)\to(5;\,5)\to(10;\,9)\to(19;\,17)$; б) нет; в) $2$

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

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

Задание 19

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

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