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

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

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

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

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

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

Источник: ЕГЭ 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. Вначале сумма равна 4+5=94+5=9, поэтому после kk ходов она равна 9+k9+k.

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

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

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

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

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

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

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

  1. Сумма 300300 получается ровно после 300−9=291300-9=291 ходов. Это возможно: например, чередуя ходы, придём к паре (151; 149)(151;\ 149) (по пути оба числа остаются натуральными).

Ответ б): 291291

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

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

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

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

  2. Значит, сумма не больше 399399, и ходов не больше 399−9=390399-9=390. Пару (199; 200)(199;\ 200) можно получить, чередуя ходы так, чтобы числа не превышали 200200 (нужно 195195 ходов первого вида и 195195 второго).

Ответ в): 390390

Ответ: а) нет; б) 291; в) 390\text{а) }\text{нет};\ \text{б) }291;\ \text{в) }390

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