Задание 19 ЕГЭ по математике №00053943
Числовые наборы на карточках и доска
№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$
Похожие задания по теме «Числовые наборы на карточках и доска» (8)
- Задание 19 №00053949 — На доске написано несколько различных натуральных чисел. Дробная часть среднего…
- Задание 19 №00053948 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053947 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053946 — На доске написано 30 чисел: десять « 5 », десять « 4 » и десять « 3 ». Эти…
- Задание 19 №00053945 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053944 — На доске написано 24 числа: восемь « 5 », восемь « 4 » и восемь « 3 ». Эти…
- Задание 19 №00053942 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
- Задание 19 №00053941 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
