Задача по олимпиадной математике: из 458 получить 14 за несколько ходо
Задача
За один ход разрешается или удваивать число, или стирать его последнюю цифру. Можно ли за несколько ходов получить из числа 458 число 14?
Решение
Можно сначала удвоить число, потом зачеркнуть последнюю цифру, а можно наоборот — сначала зачеркнуть последнюю цифру, а потом удвоить число. На значение первой цифры результата это почти не влияет. Поэтому можно, например, удваивать число до тех пор, пока первая цифра результата не станет равна 7; зачеркнуть все цифры, кроме первой; удвоить её. Получим: 458, 916, 1832, 3664, 7328, 732, 73, 7, 14.
Ответ
Да: 458, 45, 90, 9, 18, 36, 72, 7, 14.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет