Задание 5. Информатика. ЕГЭ. Поляков-2774

Просмотры: 21
Изменено: 7 апреля 2025

(А.М. Кабанов) Автомат обрабатывает натуральное число \(N\) по следующему алгоритму:

  1. Строится двоичная запись числа \(N.\)
  2. Из записи удаляются все нули.
  3. Полученное число переводится в десятичную запись и выводится на экран.

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от \(10\) до \(2500?\)

Решение:

Python


def R(N):
    bn = f'{N:b}'
    return int(bn.replace('0',''), 2)

print(len(set(R(N) for N in range(10, 2501))))

Ответ: \(11\)