Задание 5 ЕГЭ по информатике

id 814711 балл

Двоичные преобразования

Автомат обрабатывает натуральное число NN по следующему алгоритму:

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

2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3. Полученное число переводится в десятичную запись и выводится на экран.

Например, дано число N=58N = 58. Алгоритм работает следующим образом: двоичная запись числа N2=1110102N_2=111010_2; запись справа налево - 10111210111_2 (ведущий ноль отброшен). На экран выводится десятичное значение полученного числа - 23.

Какое наибольшее число NN, не превышающее 100, после обработки автоматом даёт результат 13?