Разности записанных чисел
Для каждого разрешённого размера выберем других чисел и составим с ними две группы, отличающиеся одним числом. Суммы обеих групп делятся на , поэтому разность заменённых чисел тоже делится на . Значит, все числа имеют одинаковый остаток при делении на , то есть на наименьшее общее кратное разрешённых размеров групп. Обратно, это условие достаточно: сумма любых чисел с одним остатком делится на , поскольку делит .
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу