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

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

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

1) Строится двоичная запись числа $N$ .

2) Эта запись изменяется по следующим правилам:

Если сумма цифр в двоичной записи числа четная, то справа дописывается $0$ , а первые два левых разряда заменяются на $10$ ;

Если сумма цифр в двоичной записи числа нечетная, то справа дописывается $1$ , а первые два левых разряда заменяются на $11$ ;

Например, запись $11100$ преобразуется в $111001$ .

Полученная таким образом запись (в ней на один разряд больше, чем в записи исходного числа $N$ ) является двоичной записью искомого числа $R$ .

Укажите максимальное число $N$ , для которого результат работы алгоритма меньше $24$ . В ответе это число запишите в десятичной системе.

for i in range(2, 24):
    x = bin(i)[2:]
    if x.count("1") % 2 == 0:
        x = "10" + x[2:] + "0"
    else:
        x = "11" + x[2:] + "1"
    if int(x, 2) < 24:
        print(i)

Ответ: 15