Задание 19 ЕГЭ профиль: Какие числа появятся

19.39.2.3.2 Числа и их свойства › Ходы с дробями и заменами

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

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

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

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

Источник: ЕГЭ 2016, основная волна, Запад
Ответ и решение
  1. Если на доске числа aa и bb, то после хода получаются a+ba+b и удвоенное одно из них минус 11. Назовём ход «малым», если удваивается меньшее число, и «большим», если большее.

а) Пример: на доске появляется 1919

  1. Например, так (в каждой паре первое число это сумма, второе это удвоенное число минус 11):

    (2; 3) → (5; 5) → (10; 9) → (19; 19)(2;\ 3)\ \to\ (5;\ 5)\ \to\ (10;\ 9)\ \to\ (19;\ 19)

Ответ а): например, (2; 3) → (5; 5) → (10; 9) → (19; 19)\text{например, }(2;\ 3)\ \to\ (5;\ 5)\ \to\ (10;\ 9)\ \to\ (19;\ 19)

б) Может ли после 5050 ходов появиться 100100?

  1. Пусть меньшее из чисел на доске равно mm. После хода новые числа равны a+b≥2ma+b\ge 2m и 2a−1≥2m−12a-1\ge 2m-1 (здесь a≥ma\ge m), поэтому новое меньшее число не меньше 2m−12m-1, то есть m−1m-1 по крайней мере удваивается.

    если почленно сложить верные неравенства одного знака, то получится верное неравенство.
    Макарычев и др. Алгебра. 8 кл., 2023, п. 36 Сложение и умножение числовых неравенств, Теорема 5, с. 195
  2. Сначала m−1=1m-1=1, значит, после kk ходов m−1≥2km-1\ge 2^k. После 5050 ходов оба числа не меньше 250+1>1002^{50}+1>100. Ответ: нет.

Ответ б): нет\text{нет}

в) Наименьшая разность после 20152015 ходов

  1. Пусть a<ba<b и D=b−aD=b-a. После малого хода получаем a+ba+b и 2a−12a-1, их разность (a+b)−(2a−1)=D+1(a+b)-(2a-1)=D+1. После большого хода: a+ba+b и 2b−12b-1, разность (2b−1)−(a+b)=D−1(2b-1)-(a+b)=D-1. Значит, каждый ход меняет разность чисел ровно на 11.

  2. Сначала D=1D=1. После 20152015 ходов разность имеет ту же чётность, что 1+2015=20161+2015=2016, то есть чётна. Она не равна нулю (равных чисел не было), поэтому D≥2D\ge 2.

  3. Значение 22 достигается: делаем ходы по очереди это малый, большой, малый, большой, … Разность чисел меняется так: 1→2→1→2→…1\to2\to1\to2\to\ldots, равных чисел никогда нет, а после 20152015 ходов разность равна 22.

Ответ в): 22

Ответ: а) пример; б) нет; в) 2\text{а) }\text{пример};\ \text{б) }\text{нет};\ \text{в) }2

Учебник: Макарычев, алгебра 8 кл.