Список голосов Thank You

[Lkob]

Тут надо идти от обратного. Т.е. берем число n и надо доказать, что его можно свести до 4.
Если число нечетное, сразу умножаем на 2 - получаем четное, значит достаточно доказать для четных.
Возьмем число 10n+0 - обрезаем 0 и получаем n;
Возьмем число 10n+2 - умножаем на 2 и обрезаем 4 => 2n.
Возьмем число 10n+4 - можно получить n.
Возьмем число 10n+6 - дважды умножаем на 2, обрезаем 4.
Возьмем число 10n+8 - Трижды умножаем на 2, обрезаем 4.
  Получается, что в каждом случае число уменьшается. Т.е. проделывая вышеописаные операции, легко прийдем к 1.