Целые средние и общие остатки
Если сумма любых выбранных чисел делится на , разность любых двух исходных чисел также делится на . Общий остаток переводит условие о многих суммах в одно условие делимости.
Когда применять
- Параметры и ограничения взяты из условия.
- Все перечисляемые значения целые; границы области установлены до перебора.
Почему это работает
- Для двух чисел , выберем еще одинаковых слагаемых из остальных: это возможно, если всего чисел больше .
- Обе суммы кратны , поэтому их разность кратна . При нескольких разность кратна их наименьшему общему кратному .
- Обратно, если все числа дают один остаток по модулю , то сумма из них имеет вид и делится на , так как делит .
Пример
Для десяти чисел разности делятся на 20. Любые четыре числа имеют сумму , любые пять - : обе средние целые. Число 2 нельзя добавить к такому набору, сохранив общий остаток.
Граница применения
Нужно иметь больше исходных чисел. Равные остатки не отменяют требования разных положительных чисел: пример должен содержать десять различных натуральных чисел.
В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.
Учебные основания
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.