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

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

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

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

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

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

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

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

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

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

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

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

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

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

  1. Сумма 600600 получается ровно после 600−18=582600-18=582 ходов. Это возможно: например, чередуя ходы, придём к паре (301; 299)(301;\ 299) (по пути оба числа остаются натуральными).

Ответ б): 582582

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

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

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

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

  2. Значит, сумма не больше 9999, и ходов не больше 99−18=8199-18=81. Пару (49; 50)(49;\ 50) можно получить, чередуя ходы так, чтобы числа не превышали 5050 (нужно 4141 ход первого вида и 4040 второго).

Ответ в): 8181

Ответ: а) нет; б) 582; в) 81\text{а) }\text{нет};\ \text{б) }582;\ \text{в) }81

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