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