Есть четыре коробки: в первой коробке 121 камень, во второй — 122 камня, в третьей — 123 камня, а в четвёртой камней нет. За один ход берут по одному камню из любых трех коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.
а) Может ли в первой коробке оказаться 121 камень, во второй — 122 камня, в третьей — 119 камней, а в четвёртой 4 камня?
б) Может ли в четвертой коробке быть 366 камней?
в) Какое максимальное число камней может быть в четвертой коробке?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. За ход каждый ящик отдаёт один камень, кроме выбранного: он получает все остальные камни. Общее число камней сохраняется. Если ящиков n и сделано t ходов, содержимое i-го ящика равно его первоначальному содержимому минус t плюс n, умноженное на число выборов этого ящика. Следовательно, разности содержимого любых двух ящиков сохраняются по модулю n.
n=4
S=366
Шаг 2. Проверяем сохранение общей суммы и сравнений разностей по модулю числа ящиков. Нарушение любого из них исключает состояние. Для положительного ответа приводим последовательность разрешённых ходов.
X=(121;122;119;4)
T=(0;0;0)
Шаг 3. В таблице для каждого блока указаны номера выбираемых получателей, число повторений блока и состояние после него. У пар номер 1 означает увеличение первого числа на 2, номер 2 - второго; у коробок номер указывает получателя камней. Все промежуточные величины допустимы. В повторяемом блоке каждая промежуточная координата меняется линейно с номером повторения, поэтому её границы проверяются по первому и последнему повторению.
Шаг 4. Да. Необходимые условия выполнены и приведённая последовательность ходов достигает цели.
Шаг 1. За ход каждый ящик отдаёт один камень, кроме выбранного: он получает все остальные камни. Общее число камней сохраняется. Если ящиков n и сделано t ходов, содержимое i-го ящика равно его первоначальному содержимому минус t плюс n, умноженное на число выборов этого ящика. Следовательно, разности содержимого любых двух ящиков сохраняются по модулю n.
n=4
S=366
Шаг 2. Проверяем сохранение общей суммы и сравнений разностей по модулю числа ящиков. Нарушение любого из них исключает состояние. Для положительного ответа приводим последовательность разрешённых ходов.
X=(0;0;0;366)
T=(3;2;3)
Шаг 3. Нет. Сохранённые ограничения или полный конечный список обратных кандидатов исключают цель.
Шаг 1. За ход каждый ящик отдаёт один камень, кроме выбранного: он получает все остальные камни. Общее число камней сохраняется. Если ящиков n и сделано t ходов, содержимое i-го ящика равно его первоначальному содержимому минус t плюс n, умноженное на число выборов этого ящика. Следовательно, разности содержимого любых двух ящиков сохраняются по модулю n.
n=4
S=366
Шаг 2. При фиксированном остатке t по модулю n содержимое каждого прочего ящика не меньше его наименьшего неотрицательного остатка после вычитания t. Вычитаем эти минимумы из общей суммы. Проверка n возможных остатков даёт верхнюю границу для нужного ящика; дополнительное фиксированное содержимое учитываем отдельно.
Шаг 3. В таблице для каждого блока указаны номера выбираемых получателей, число повторений блока и состояние после него. У пар номер 1 означает увеличение первого числа на 2, номер 2 - второго; у коробок номер указывает получателя камней. Все промежуточные величины допустимы. В повторяемом блоке каждая промежуточная координата меняется линейно с номером повторения, поэтому её границы проверяются по первому и последнему повторению.