Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 20 до 600?
Автомат обрабатывает натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) Удаляются две последние цифры
3) Полученное число переводится в десятичную запись и выводится на экран.
Ответ:
Тренировочный вариант от 09.11.2020 «Евгений Джобс»
Решение:
|
1 2 3 4 |
s = set() for i in range(20, 601): s.add(int(format(i, 'b')[:-2], 2)) print(len(s)) |
Ответ: 146