Все достижимые состояния и путь

Исходя из начального состояния, добавляем каждое ещё не встречавшееся состояние после любого разрешённого хода. Коробки-доноры должны содержать хотя бы по камню. Состояний не больше (S+1)(S+2)2\frac{(S+1)(S+2)}{2}, поэтому процесс завершается и охватывает ровно достижимые состояния. Сохраняем предыдущий ход для конструкции. Для максимума при фиксированном количестве во второй коробке сравниваем все достигнутые состояния.

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

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

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

Шаг 2. Исходя из начального состояния, добавляем каждое ещё не встречавшееся состояние после любого разрешённого хода. Коробки-доноры должны содержать хотя бы по камню. Состояний не больше (S+1)(S+2)2\frac{(S+1)(S+2)}{2}, поэтому процесс завершается и охватывает ровно достижимые состояния. Сохраняем предыдущий ход для конструкции. Для максимума при фиксированном количестве во второй коробке сравниваем все достигнутые состояния.

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

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

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