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

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

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

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

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

Решение:

Python


def R(N):
    return int(f'{N:b}'[:-2], 2)

print(len(set(R(N) for N in range(20, 601))))

Ответ: \(146\)