Целые средние и общие остатки

Если сумма любых kk выбранных чисел делится на kk, разность любых двух исходных чисел также делится на kk. Общий остаток переводит условие о многих суммах в одно условие делимости.

Когда применять

  • Параметры и ограничения взяты из условия.
  • Все перечисляемые значения целые; границы области установлены до перебора.

Почему это работает

  1. Для двух чисел xx, yy выберем еще k−1k-1 одинаковых слагаемых из остальных: это возможно, если всего чисел больше kk.
  2. Обе суммы кратны kk, поэтому их разность x−yx-y кратна kk. При нескольких kk разность кратна их наименьшему общему кратному MM.
  3. Обратно, если все числа дают один остаток rr по модулю MM, то сумма kk из них имеет вид kr+M⋅tkr+M\cdot t и делится на kk, так как kk делит MM.

Пример

Для десяти чисел 1, 21, 41, 61, 81, 101, 121, 141, 161, 1811,\,21,\,41,\,61,\,81,\,101,\,121,\,141,\,161,\,181 разности делятся на 20. Любые четыре числа имеют сумму 4+20t4+20t, любые пять - 5+20t5+20t: обе средние целые. Число 2 нельзя добавить к такому набору, сохранив общий остаток.

Граница применения

Нужно иметь больше kk исходных чисел. Равные остатки не отменяют требования разных положительных чисел: пример должен содержать десять различных натуральных чисел.

В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.

Учебные основания
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.

Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.

Задачи по этому правилу