ID: 05.20007 • Источник: Пробник ИМЦ СПб 2023 • Сложность: medium
Задание №5
Двоичная система
Автомат обрабатывает натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Все значащие цифры инвертируются (‘0’ заменяется на ‘1’, а ‘1’ на ‘0’).
3. К полученному результату слева добавляется ‘1’.
4. К двоичной записи полученного числа справа дописывается бит четности: ‘1’, если количество единиц в двоичной записи нечетно, ‘0’ - если четно.
5. Полученное в результате этих операций число переводится в десятичную систему счисления.
Полученная таким образом запись является результатом работы алгоритма: R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 180. В ответе это число запишите в десятичной системе счисления.
1. Строится двоичная запись числа N.
2. Все значащие цифры инвертируются (‘0’ заменяется на ‘1’, а ‘1’ на ‘0’).
3. К полученному результату слева добавляется ‘1’.
4. К двоичной записи полученного числа справа дописывается бит четности: ‘1’, если количество единиц в двоичной записи нечетно, ‘0’ - если четно.
5. Полученное в результате этих операций число переводится в десятичную систему счисления.
Полученная таким образом запись является результатом работы алгоритма: R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 180. В ответе это число запишите в десятичной системе счисления.