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

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

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

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

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

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

Источник: ЕГЭ 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)

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

  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. После 100100 ходов оба числа не меньше 2100+1>2002^{100}+1>200. Ответ: нет.

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

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

  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. После 10071007 ходов разность имеет ту же чётность, что 1+1007=10081+1007=1008, то есть чётна. Она не равна нулю (равных чисел не было), поэтому D≥2D\ge 2.

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

Ответ в): 22

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

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