Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 5 - 63

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.

2. Если сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной записи дописывается 1, если чётна – 0.

3–4. Пункт 2 повторяется для вновь полученных чисел ещё два раза.

5. Результатом работы алгоритма становится десятичная запись полученного числа R.


Пример. Дано число N = 17. Алгоритм работает следующим образом:

1. Строим двоичную запись: 1710 = 100012.

2. Сумма цифр числа 17 – чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410.

3. Сумма цифр числа 34 – нечётная, дописываем к двоичной записи 1, получаем 10001012 = 6910.

4. Сумма цифр числа 69 – нечётная, дописываем к двоичной записи 1, получаем 100010112 = 13910.

5. Результат работы алгоритма R = 139.

Определите наименьшее возможное значение R >, 2054, которое может получиться в результате работы алгоритма.