а) Можно ли за несколько таких ходов получить из пары (100; 1) пару, большее число в которой равно 400?
б) Можно ли за несколько таких ходов получить из пары (100; 1) пару (806; 788)?
в) Какое наименьшее может быть в паре , из которой за несколько ходов можно получить пару (806; 788)?
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
Ход: . Выполним два хода подряд:
Итак, после каждых двух ходов оба числа удваиваются. Кроме того, ход обратим однозначно: если получена пара , то предыдущая пара это (из , ). Она существует, только если чётно и .
а) Можно ли из получить пару, большее число в которой равно ?
Выполняем ходы, пока большее число не станет не меньше нужного:
После 4 ходов получаем пару , большее число равно . Можно.
Ответ а):
б) Можно ли из получить ?
Пойдём от назад, находя предыдущую пару по формуле :
Пары, из которых за несколько ходов можно получить это только , , . Пары среди них нет, поэтому получить нельзя.
Ответ б):
в) Какое наименьшее в паре , из которой за несколько ходов получается ?
По предыдущему пункту такие пары это , , . Наименьшее первое число равно .
Проверка: пара даёт , , .
Ответ в):
Ответ: