Задание 19 ЕГЭ по математике №00053936
Числовые наборы на карточках и доска
№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$
Похожие задания по теме «Числовые наборы на карточках и доска» (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 №00053943 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
- Задание 19 №00053942 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
