Как определить, является ли последовательность чисел результатом игры с удвоением и стиранием цифр?

Чтобы определить, является ли последовательность чисел результатом игры с удвоением и стиранием цифр, можно использовать метод обратного мышления. otvet.mail.ru

Нужно начать с конечного числа и понять, какие действия нужно выполнить, чтобы его получить. otvet.mail.ru Например, если требуется найти последовательность ходов, которая позволит из числа 56 получить 40, то можно действовать так: www.bolshoyvopros.ru

1. Первое действие — стереть последнюю цифру числа 56, получится 5. www.bolshoyvopros.ru
2. Второе действие — удвоить число 5, получится 10. www.bolshoyvopros.ru
3. Третье действие — удвоить число 10, получится 20. www.bolshoyvopros.ru
4. Четвёртое действие — удвоить число 20, получится 40. www.bolshoyvopros.ru

Таким образом, последовательность ходов будет следующей: 56 → 5 → 10 → 20 → 40. www.bolshoyvopros.ru