5. Автомат обрабатывает десятичное натуральное число $N$ по следующему алгоритму. 1. Строится двоичная запись числа $N$. 2. К этой записи справа дописывается 0, если число нечётное, и слева 1, если число чётное. 3. Если единиц в двоичном числе получилось чётное количество, справа дописывается 1; в противном случае справа дописывается 0. Например, двоичная запись 1100 числа 12 будет преобразована в 111000. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N$) является двоичной записью числа — результата работы данного алгоритма. Укажи такое наименьшее число $N$, для которого результат работы алгоритма будет больше 238. В ответе запиши это число в десятичной системе счисления.

Задание

5. Автомат обрабатывает десятичное натуральное число $N$ по следующему алгоритму.

Строится двоичная запись числа $N$.
К этой записи справа дописывается 0, если число нечётное, и слева 1, если число чётное.
Если единиц в двоичном числе получилось чётное количество, справа дописывается 1; в противном случае справа дописывается 0. Например, двоичная запись 1100 числа 12 будет преобразована в 111000.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N$) является двоичной записью числа — результата работы данного алгоритма.

Укажи такое наименьшее число $N$, для которого результат работы алгоритма будет больше 238. В ответе запиши это число в десятичной системе счисления.

[ ]

Похожие

Тот же тест