Точное преобразование состояния

Камни из выбранных двух коробок перемещаются в третью, поэтому общее число камней сохраняется. За ход два количества уменьшаются на один, а третье увеличивается на два. Все попарные разности сохраняются по модулю три. Полное состояние задают три неотрицательных количества с постоянной суммой.

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

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

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

Шаг 1. Камни из выбранных двух коробок перемещаются в третью, поэтому общее число камней сохраняется. За ход два количества уменьшаются на один, а третье увеличивается на два. Все попарные разности сохраняются по модулю три. Полное состояние — три неотрицательных количества с постоянной суммой.

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

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

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