Задача к ЕГЭ по информатике на тему «Запись числа в двоичной системе счисления» №5

Просмотров 9 Комментарии 0

Алгоритм получает на вход натуральное число 1 » class=»math» src=»/images/inform/quest/quest-3230-1.svg» width=»auto»> и строит по нему новое число $R$ следующим образом:

Строится двоичная запись числа $N$ .
В конец записи (справа) дописывается вторая слева цифра двоичной записи.
В конец записи (справа) дописывается вторая справа цифра двоичной записи числа $N$ .
Результат переводится в десятичную систему.

Пример. Дано число $N = 18$ . Алгоритм работает следующим образом:

Двоичная запись числа $N : 10010$ .
Вторая слева цифра $0$ , новая запись $100100$ .
Вторая справа цифра $1$ , новая запись $1001001$ .
Результат работы алгоритма $R = 73$ .

При каком наибольшем числе $N$ в результате работы алгоритма получится <img alt="R ? В ответе запишите это число в десятичной системе счисления.

ans = 0
for i in range(2, 1000):
    s = bin(i)[2::]
    x = s
    x += s[1] + s[-2]
    if int(x, 2) < 90:
        ans = i
print(ans)

Ответ: 22