Из пары натуральных чисел (a;b), где a>b, за один ход получают пару (a+b;a−b).
а) Можно ли за несколько таких ходов получить из пары (50;9) пару, большее число в которой равно 200?
б) Можно ли за несколько таких ходов получить из пары (50;9) пару (408;370)?
в) Какое наименьшее a может быть в паре (a;b), из которой за несколько ходов можно получить пару (408;370)?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Дважды применяя операцию суммы и разности, получаем удвоение исходной пары. Поэтому после чётного числа ходов пара умножена на степень 2, а после нечётного - на ту же степень 2 умножена её сумма-разность.
T=((50;9);(59;41);(100;18))
Шаг 2. Сравниваем заданное число или пару с двумя описанными последовательностями. Их положительные координаты растут, так что достаточно степеней 2 до превышения цели. Все проверенные состояния выписаны в таблице.
Шаг 3. Да. Необходимые условия выполнены и приведённая последовательность ходов достигает цели.
Шаг 1. Дважды применяя операцию суммы и разности, получаем удвоение исходной пары. Поэтому после чётного числа ходов пара умножена на степень 2, а после нечётного - на ту же степень 2 умножена её сумма-разность.
T=((50;9);(59;41);(100;18))
Шаг 2. Сравниваем заданное число или пару с двумя описанными последовательностями. Их положительные координаты растут, так что достаточно степеней 2 до превышения цели. Все проверенные состояния выписаны в таблице.
Шаг 3. Нет. Сохранённые ограничения или полный конечный список обратных кандидатов исключают цель.
Шаг 1. У операции единственный возможный предшественник: полусумма и полуразность. Он допустим только при целочисленности и строгом неравенстве первой координаты второй, большей нуля. При обратном ходе первая координата уменьшается; продолжаем, пока предшественник допустим. Последний найденный предшественник имеет наименьшую первую координату.