Сохранение суммы и остатков при перекладывании
При перекладывании камней общее количество сохраняется. Если из коробок взяли по одному камню и положили все в оставшуюся, каждый остаток по модулю уменьшился на 1, поэтому разности остатков сохраняются.
Когда применять
- Параметры и ограничения взяты из условия.
- Все перечисляемые значения целые; границы области установлены до перебора.
Почему это работает
- У выбранной коробки количество увеличивается на , у остальных уменьшается на 1; сумма изменений равна нулю.
- Разность изменений двух коробок равна 0 или , значит их разность сохраняет остаток при делении на .
- Необходимого инварианта недостаточно: для утверждения о возможности выписываем допустимую последовательность ходов и проверяем, что камни не кончаются преждевременно.
Пример
Из трех коробок ход в третью дает . Сумма 3 сохраняется, а все разности сохраняются по модулю 3. Три разных остатка не могут превратиться в три одинаковых; значит все камни в одной коробке в этом примере получить нельзя.
Граница применения
Из пустой коробки камень брать нельзя. Совпадение остатков является только необходимым условием, пока не предъявлена проверенная последовательность ходов.
В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.
Учебные основания
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.