Разности записанных чисел

Для каждого разрешённого размера kk выберем k−1k-1 других чисел и составим с ними две группы, отличающиеся одним числом. Суммы обеих групп делятся на kk, поэтому разность заменённых чисел тоже делится на kk. Значит, все числа имеют одинаковый остаток при делении на MM, то есть на наименьшее общее кратное разрешённых размеров групп. Обратно, это условие достаточно: сумма любых kk чисел с одним остатком делится на kk, поскольку kk делит MM.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Для каждого разрешённого размера kk выберем k−1k-1 других чисел и составим с ними две группы, отличающиеся одним числом. Суммы обеих групп делятся на kk, поэтому разность заменённых чисел тоже делится на kk. Значит, все числа имеют одинаковый остаток при делении на MM — наименьшее общее кратное разрешённых размеров групп. Обратно, это условие достаточно: сумма любых kk чисел с одним остатком делится на kk, поскольку kk делит MM.
M=20M=20

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу