Сумма и разность пары

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Два хода подряд
  2. Проверка достижимости

    Сначала: Два хода подряд

  3. Ответ: да

    Сначала: Проверка достижимости

  4. Два хода подряд

    Сначала: Ответ: да

  5. Проверка достижимости

    Сначала: Два хода подряд

  6. Ответ: нет

    Сначала: Проверка достижимости

  7. Наименьший исходный первый член

    Сначала: Ответ: нет

  8. Ответ

    Сначала: Наименьший исходный первый член

Разобранный пример

Из пары натуральных чисел (a;b)(a;b), где a>ba>b, за один ход получают пару (a+b; a−b)(a+b;\ a-b).

а) Можно ли за несколько таких ходов получить из пары (50;9)(50;9) пару, большее число в которой равно 200?

б) Можно ли за несколько таких ходов получить из пары (50;9)(50;9) пару (408;370)(408;370)?

в) Какое наименьшее aa может быть в паре (a;b)(a;b), из которой за несколько ходов можно получить пару (408;370)(408;370)?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Дважды применяя операцию суммы и разности, получаем удвоение исходной пары. Поэтому после чётного числа ходов пара умножена на степень 2, а после нечётного - на ту же степень 2 умножена её сумма-разность.
T=((50;9);(59;41);(100;18))\mathcal T=\left(\left(50;9\right);\left(59;41\right);\left(100;18\right)\right)
Шаг 2. Сравниваем заданное число или пару с двумя описанными последовательностями. Их положительные координаты растут, так что достаточно степеней 2 до превышения цели. Все проверенные состояния выписаны в таблице.
T=((0;50;9);(1;59;41);(2;100;18);(3;118;82);(4;200;36);(5;236;164);(6;400;72);(7;472;328))\mathcal T=\left(\left(0;50;9\right);\left(1;59;41\right);\left(2;100;18\right);\left(3;118;82\right);\left(4;200;36\right);\left(5;236;164\right);\left(6;400;72\right);\left(7;472;328\right)\right)
Шаг 3. Да. Необходимые условия выполнены и приведённая последовательность ходов достигает цели.
Шаг 1. Дважды применяя операцию суммы и разности, получаем удвоение исходной пары. Поэтому после чётного числа ходов пара умножена на степень 2, а после нечётного - на ту же степень 2 умножена её сумма-разность.
T=((50;9);(59;41);(100;18))\mathcal T=\left(\left(50;9\right);\left(59;41\right);\left(100;18\right)\right)
Шаг 2. Сравниваем заданное число или пару с двумя описанными последовательностями. Их положительные координаты растут, так что достаточно степеней 2 до превышения цели. Все проверенные состояния выписаны в таблице.
T=((0;50;9);(1;59;41);(2;100;18);(3;118;82);(4;200;36);(5;236;164);(6;400;72);(7;472;328))\mathcal T=\left(\left(0;50;9\right);\left(1;59;41\right);\left(2;100;18\right);\left(3;118;82\right);\left(4;200;36\right);\left(5;236;164\right);\left(6;400;72\right);\left(7;472;328\right)\right)
Шаг 3. Нет. Сохранённые ограничения или полный конечный список обратных кандидатов исключают цель.
Шаг 1. У операции единственный возможный предшественник: полусумма и полуразность. Он допустим только при целочисленности и строгом неравенстве первой координаты второй, большей нуля. При обратном ходе первая координата уменьшается; продолжаем, пока предшественник допустим. Последний найденный предшественник имеет наименьшую первую координату.
T=((389;19);(204;185))\mathcal T=\left(\left(389;19\right);\left(204;185\right)\right)
Шаг 2. Записываем вычисленное значение, достигаемое указанной конструкцией.
204204

Открыть задачу целиком

Попробовать самостоятельно