Global EE

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

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

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

№2. Задание 19

ID: 00053943

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

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

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

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

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

Решение

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

Пункт б. Пусть меньшее число пары равно $m$. После хода сумма $a+b\geqslant2m$, а удвоенное число минус один не меньше $2m-1$. Значит, новое меньшее число не меньше $2m-1$, то есть величина $m-1$ за ход хотя бы удваивается.

Вначале $m-1=2-1=1$, поэтому после $k$ ходов $m-1\geqslant2^k$, то есть меньшее число не меньше $2^k+1$. После $100$ ходов оба числа не меньше $2^{100}+1$, а это намного больше $200$. Числом $200$ ни одно из них оказаться не может.

Пункт в. Найдём, как меняется разность. Пусть $d=b-a$. При замене на $a+b$ и $2a-1$ разность новых чисел равна $(a+b)-(2a-1)=d+1$, при замене на $a+b$ и $2b-1$ она равна $(a+b)-(2b-1)=1-d$. Значит, если модуль разности был $D$, после хода он равен $D+1$ или $|D-1|$ — в любом случае чётность модуля разности меняется.

Вначале модуль разности равен $1$ — нечётный. После $1007$ ходов (нечётное число смен чётности) модуль разности чётный. Равных чисел нет, значит, он не равен $0$ и потому не меньше $2$.

Пример. При $D=1$ вариант с $|D-1|=0$ дал бы равные числа, поэтому выбираем $D+1=2$. При $D=2$ выбираем вариант с $|D-1|=1$. Разность чередуется: $1\to2\to1\to2\to\ldots$, равных чисел не бывает, и после каждого нечётного числа ходов, в том числе после $1007$, разность равна $2$.

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

Ответ

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

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

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

Задание 19

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

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