Задание 19 ЕГЭ профиль: Число ходов и наибольшее число

19.38.2.1.3 Числа и их свойства › Остаток не меняется при ходах с числами

Есть числа AA и BB. Из них можно сделать числа A+2A+2 и B−1B-1 или A−1A-1 и B+2,B+2, только если следующая пара этих чисел будет натуральной. Известно, что A=5,A=5, B=7B=7.

а) Можно ли за 50 ходов создать пару, где одно из чисел равно 100?

б) За сколько ходов можно сделать пару, где сумма чисел будет равна 400?

в) Какое наибольшее число ходов можно сделать, чтобы оба числа не превышали 100?

Источник: ЕГЭ 2023, основная волна
Ответ и решение
  1. При каждом ходе сумма чисел увеличивается на 11: (A+2)+(B−1)=(A−1)+(B+2)=A+B+1(A+2)+(B-1)=(A-1)+(B+2)=A+B+1. Вначале сумма равна 5+7=125+7=12, поэтому после kk ходов она равна 12+k12+k.

  2. Разность A−BA-B при каждом ходе меняется на 33 (увеличивается или уменьшается), поэтому её остаток от деления на 33 не меняется. Вначале A−B=−2A-B=-2.

    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

а) Можно ли за 5050 ходов получить пару, где одно из чисел равно 100100?

  1. Нет. После 5050 ходов сумма равна 6262, а оба числа натуральные, поэтому каждое из них меньше 6262, тем более меньше 100100.

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

б) За сколько ходов получится сумма 400400?

  1. Сумма 400400 получается ровно после 400−12=388400-12=388 ходов. Это возможно: например, чередуя ходы, придём к паре (199; 201)(199;\ 201) (по пути оба числа остаются натуральными).

Ответ б): 388388

в) Наибольшее число ходов, если оба числа не больше 100100

  1. Оба числа не больше 100100, поэтому сумма не больше 200200. Остаток разности A−BA-B при делении на 33 должен совпадать с остатком числа −2-2 (это 11). Проверим наибольшие суммы:

    A+B=200: (100;100) (A−B=0)A+B=200:\ (100;100)\ (A-B=0)A+B=199: (100;99) (A−B=1) подходит по остаткуA+B=199:\ (100;99)\ (A-B=1)\ \text{подходит по остатку}
    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Значит, сумма не больше 199199, и ходов не больше 199−12=187199-12=187. Пару (100; 99)(100;\ 99) можно получить, чередуя ходы так, чтобы числа не превышали 100100 (нужно 9494 хода первого вида и 9393 второго).

Ответ в): 187187

Ответ: а) нет; б) 388; в) 187\text{а) }\text{нет};\ \text{б) }388;\ \text{в) }187

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