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

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

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

а) 5050 за 2020 ходов?

  1. Нет. После 2020 ходов сумма равна 3838, а оба числа натуральные, поэтому каждое меньше 38≤5038\le 50.

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

б) Сумма 600600

  1. Сумма станет 600600 ровно после 600−18=582600-18=582 ходов. Так можно сделать: чередуем ходы (A+2, B−1)(A+2,\ B-1) и (A−1, B+2)(A-1,\ B+2); каждые два хода увеличивают оба числа на 11, числа остаются натуральными, и после 582582 ходов получаем (298; 302)(298;\ 302).

Ответ б): 582582

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

  1. Если оба числа не больше 5050, то сумма не больше 100100, и ходов не больше 100−18=82100-18=82. После 8282 ходов получилась бы пара (50; 50)(50;\ 50).

  2. Разность A−BA-B при ходе меняется на 33 или на −3-3, поэтому её остаток от деления на 33 не меняется. Сначала A−B=−4A-B=-4, а у пары (50; 50)(50;\ 50) разность 00 это остатки разные (−4-4 не делится на 33). Значит, ходов не больше 8181.

    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
  3. Пример на 8181 ход: 3939 раз делаем пару ходов «(A+2, B−1)(A+2,\ B-1), затем (A−1, B+2)(A-1,\ B+2)» числа проходят через (A+2; B−1)(A+2;\ B-1) и становятся (A+1; B+1)(A+1;\ B+1); получаем (46; 50)(46;\ 50) (в промежуточных парах числа не больше 5050). Затем (48; 49)(48;\ 49) →\to (50; 48)(50;\ 48) →\to (49; 50)(49;\ 50).

Ответ в): 8181

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

Учебник: Виленкин, математика 6 кл.