Global EE

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

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

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

№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$

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

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

Задание 19

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

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