Как можно переместить камень на башню, на которой стоит слон, чтобы выражения на обоих башнях совпадали?

Как можно переместить камень на башню, на которой стоит слон, чтобы выражения на обоих башнях совпадали?
Osen

Osen

Эта задача называется Задачей о Должине. Для ее решения мы должны использовать свойство, что сумма чисел на двух башнях всегда будет нечетным числом.

Предположим, что на одной башне находится число 2, а на другой - число 3. В этом случае сумма чисел на обеих башнях составляет 5, что является нечетным числом.

Теперь мы можем проделать следующую простую процедуру, чтобы сделать оба выражения равными. Нам нужно переместить камень с одной башни на другую. Если на одной башне число \(a\) и на другой башне число \(b\), мы можем перенести камень с числом \(x\), где \(x = |a - b|\).

Как только мы сделаем это, наши выражения станут равными. Например, если мы перекинем камень с башни, на которой лежит число 2, на башню, на которой лежит число 3, наша новая конфигурация будет выглядеть следующим образом: на одной башне будет число 0, а на другой - число 5. Сумма чисел на обеих башнях также составит 5.

Процесс перемещения камня можно продолжать до тех пор, пока на обеих башнях не окажутся одинаковые числа.

Например, исходя из предыдущего примера: если мы переместим камень с башни, на которой число 0, на башню, на которой число 5, наши новые числа будут 2 и 3, соответственно. Таким образом, наши выражения оказываются равными и мы успешно выполнили задачу.

Таким образом, чтобы достичь равенства выражений на обоих башнях, мы можем использовать процесс перемещения камней с одной башни на другую в соответствии с описанным алгоритмом. Не забудьте, что сумма чисел на обеих башнях всегда будет нечетным числом.
Знаешь ответ?
Задать вопрос
Привет!
hello