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

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

На вход алгоритма подаётся натуральное число $N$ . Алгоритм строит по нему новое число $R$ следующим образом.

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается $0$ , если в двоичном коде числа $N$ чётное число единиц, и $1$ , если нечётное.

4) К полученному результату справа дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

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

for i in range(1000):
    n = i
    s = bin(n)[2:]
    s = s + s[-1]
    s = s + str(s.count(’1’) % 2)
    s = s + str(s.count(’1’) % 2)
    r = int(s, 2)
    if r > 90:
        print(n)
        break

Ответ: 11