натуральне число можна помножити ** 2 і довільним чином переставляти в ньому цифри (...

Question

натуральне число можна помножити на 2 і довільним чином переставляти в ньому цифри ( забороняється лише ставити 0 на перше місце). доведіть що перетворити число 1 число 811 за допомогою таких операцій неможливо​

Answer 1

Допустим мы в итоге получили 811

Очевидно это было сделано перестановкой цифр, а не домножением на 2. Перестановка выполнялась от числа 118, а не 181, потому что оно само не может быть получено умножением на 2, и само является результатом перестановки.

Число 118 = 59*2

Но число 59 нельзя получить заданными операциями никак. Перестановка цифр в нем это 95. Ни 59 ни 95 на 2 не делятся.

Таким образом, единственный способ прийти к числу 811 - это начать с чисел 95 или 59. Но к ним самим прийти разрешенными операциями нельзя ни от какого другого числа.