Global EE

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

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

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

№2. Задание 19

ID: 00053941

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

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

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

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

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

Решение

Пункт а. Из $(2;\,3)$ получаем $(5;\,3)$: сумма $5$ и $2\cdot2-1=3$. Из $(5;\,3)$ получаем $(8;\,9)$: сумма $8$ и $2\cdot5-1=9$. Из $(8;\,9)$ получаем $(17;\,15)$: сумма $17$ и $2\cdot8-1=15$. На доске появилось число $15$.

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

Вначале меньшее число равно $2$, поэтому после $49$ ходов оно не меньше $2+49=51$. Тогда после $50$-го хода сумма двух чисел не меньше $51+51=102$, а удвоенное число минус один не меньше $2\cdot51-1=101$. Оба числа больше $100$, поэтому числом $100$ ни одно из них оказаться не может.

Пункт в. Число $2a-1$ (или $2b-1$) всегда нечётное. После первого хода из $(2;\,3)$ на доске сумма $5$ и нечётное число — оба числа нечётные. Если оба числа нечётные, после хода их сумма чётная, а второе число нечётное. Если одно чётное, а другое нечётное, после хода их сумма нечётная и второе число тоже нечётное. Поэтому после нечётного числа ходов оба числа нечётные, а после чётного — разной чётности.

Число $2015$ нечётное, значит, после $2015$ ходов оба числа нечётные и их разность чётная. Равными числа быть не могут, поэтому разность не меньше $2$.

Пример. Если на доске $x$ и $x+1$, то вариант $2(x+1)-1=2x+1=x+(x+1)$ даёт равные числа и запрещён; второй вариант даёт $2x+1$ и $2x-1$ — разность $2$. Если на доске $y$ и $y+2$, выберем $2(y+2)-1=2y+3$: получим $2y+2$ и $2y+3$ — разность $1$. Так, начиная с $(2;\,3)$, разность чередуется: $2,\ 1,\ 2,\ 1,\ \ldots$; равных чисел не возникает, а после нечётного числа ходов, в том числе после $2015$, разность равна $2$.

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

Ответ

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

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

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

Задание 19

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

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