Из пары натуральных чисел (a; b), где за один ход получают пару (a + b; a – b).
а) Можно ли за несколько таких ходов получить из пары (100; 1) пару, большее число в которой равно 400?
б) Можно ли за несколько таких ходов получить из пары (100; 1) пару (806; 788)?
в) Какое наименьшее a может быть в паре (a; b), из которой за несколько ходов можно получить пару (806; 788)?
Заметим, что поэтому второй ход даст
Итак, за два хода числа удваиваются.
а) Если сделать 4 хода, 100 удвоится дважды и получится 400.
б) Заметим, что Дальше все пары будут либо вида
либо вида
Поскольку 806 кратно 31, а ни одно из чисел в этих парах не кратно 31, получить его нельзя.
в) Если пара (a, b) дала пару (806, 788), то и
откуда
и
поскольку за два хода числа в паре удваиваются, осталось построить предыдущие пары делением на 2. Пара (797, 9) вообще не получается удвоением, а пара (806, 788) получается удвоением пары (403, 394), которую уже нельзя поделить на 2.
Значит все такие пары это (797, 9) и (403, 394). Наименьшее a именно в ней.
Ответ: а) да; б) нет; в) 403.
-------------
Дублирует задание № 644847.Спрятать критерии

