Задание 5. Информатика. ЕГЭ. Поляков-3525
- Просмотры: 25
- Изменено: 14 апреля 2025
(Е. Джобс) Автомат обрабатывает десятичное натуральное число \(N\) по следующему алгоритму:
- Строится двоично-десятичное представление: каждый разряд десятичного числа кодируется с помощью \(4\) битов, затем полученные коды записываются друг за другом с сохранением незначащих нулей.
- Полученная двоичная последовательность инвертируется — все нули меняются на единицы, а все единицы на нули.
- Полученное в результате этих операций число переводится в десятичную систему счисления.
Пример. Дано число \(13.\) Оно преобразуется следующим образом: $$13 \to 00010011_{ДД} \to 11101100_2 \to 236.$$ Здесь нижний индекс «ДД» обозначает двоично-десятичную систему. Укажите число \(N,\) в результате обработки которого с помощью этого алгоритма получается число \(151.\)
Решение:
Python
def R(N):
ans = ''.join(f'{int(x):04b}' for x in str(N))
ans = ans.replace('0', 'x').replace('1', '0').replace('x', '1')
return int(ans, 2)
#print(R(13))
for N in range(1, 200):
if R(N) ==151:
print(N)
break
Ответ: \(68\)