Задание 19 ЕГЭ по математике №00053942
Числовые наборы на карточках и доска
№2. Задание 19
ID: 00053942
На доске написаны числа $2$ и $3$. За один ход два числа $a$ и $b$, записанные на доске, заменяются на два числа: или $a+b$ и $2a-1$, или $a+b$ и $2b-1$ (например, из чисел $2$ и $3$ можно получить либо $3$ и $5$, либо $5$ и $5$).
а) Приведите пример последовательности ходов, после которых одно из двух чисел, написанных на доске, окажется числом $13$.
б) Может ли после $200$ ходов одно из двух чисел, написанных на доске, оказаться числом $400$?
в) Сделали $513$ ходов, причём на доске никогда не было написано одновременно двух равных чисел. Какое наименьшее значение может принимать разность большего и меньшего из полученных чисел?
Источник: ФИПИ
Решение
Пункт а. Будем удваивать меньшее число. Из $(2;\,3)$ получаем $(5;\,3)$: сумма $5$ и $2\cdot2-1=3$. Из $(5;\,3)$ получаем $(8;\,5)$: сумма $8$ и $2\cdot3-1=5$. Из $(8;\,5)$ получаем $(13;\,9)$: сумма $13$ и $2\cdot5-1=9$. На доске появилось число $13$.
Пункт б. Числа на доске не меньше $2$: после хода сумма не меньше $4$, а удвоенное число минус один не меньше $3$. Пусть $S$ — сумма двух чисел на доске. Ход заменяет $a$ и $b$ на $a+b$ и $2a-1$, поэтому новая сумма равна $S+(2a-1)\geqslant S+3$. Вначале $S=5$, значит, после $199$ ходов $S\geqslant5+3\cdot199=602$.
На $200$-м ходу появляются два числа. Первое — это сумма пары после $199$ ходов, она не меньше $602$ и не равна $400$. Второе имеет вид $2a-1$, оно нечётное и тоже не равно $400$. Значит, числом $400$ ни одно из чисел оказаться не может.
Пункт в. Посмотрим на чётность. После первого хода на доске сумма $2+3=5$ и нечётное число вида $2a-1$ — оба числа нечётные. Из двух нечётных получаются чётная сумма и нечётное число, из чётного и нечётного — нечётная сумма и нечётное число. Значит, после нечётного числа ходов оба числа нечётные. Число $513$ нечётное, поэтому разность итоговых чисел чётная; она не равна $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$. Разность чередуется $2,\ 1,\ 2,\ 1,\ \ldots$, равных чисел не бывает, и после $513$ ходов она равна $2$.
Наименьшее значение разности равно $2$.
Ответ
а) например, $(2;\,3)\to(5;\,3)\to(8;\,5)\to(13;\,9)$; б) нет; в) $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 №00053941 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
