Сумма и остатки

За ход каждый ящик отдаёт один камень, кроме выбранного: он получает все остальные камни. Общее число камней сохраняется. Если ящиков nn и сделано tt ходов, содержимое i-го ящика равно его первоначальному содержимому минус tt плюс nn, умноженное на число выборов этого ящика. Следовательно, разности содержимого любых двух ящиков сохраняются по модулю nn.

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

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

Шаг 1. За ход каждый ящик отдаёт один камень, кроме выбранного: он получает все остальные камни. Общее число камней сохраняется. Если ящиков nn и сделано tt ходов, содержимое i-го ящика равно его первоначальному содержимому минус tt плюс nn, умноженное на число выборов этого ящика. Следовательно, разности содержимого любых двух ящиков сохраняются по модулю nn.
n=4n=4
S=366S=366

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

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

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