Сохранение суммы и остатков при перекладывании

При перекладывании камней общее количество сохраняется. Если из m−1m-1 коробок взяли по одному камню и положили все в оставшуюся, каждый остаток по модулю mm уменьшился на 1, поэтому разности остатков сохраняются.

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

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

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

  1. У выбранной коробки количество увеличивается на m−1m-1, у остальных уменьшается на 1; сумма изменений равна нулю.
  2. Разность изменений двух коробок равна 0 или ±m\pm m, значит их разность сохраняет остаток при делении на mm.
  3. Необходимого инварианта недостаточно: для утверждения о возможности выписываем допустимую последовательность ходов и проверяем, что камни не кончаются преждевременно.

Пример

Из трех коробок (1, 2, 0)(1,\,2,\,0) ход в третью дает (0, 1, 2)(0,\,1,\,2). Сумма 3 сохраняется, а все разности сохраняются по модулю 3. Три разных остатка не могут превратиться в три одинаковых; значит все камни в одной коробке в этом примере получить нельзя.

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

Из пустой коробки камень брать нельзя. Совпадение остатков является только необходимым условием, пока не предъявлена проверенная последовательность ходов.

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

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

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

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