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

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

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа $N$ , и остаток от деления суммы на $2$ дописывается в конец числа (справа). Например, запись $11100$ преобразуется в запись $111001$ ;

б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы ее цифр на $2$ .

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

def alg(x):

    x = bin(x)[2:]

    #шаг 2а

    summ = x + str(sum([int(i) for i in x]) % 2)

    #шаг 2б

    summ += str(sum([int(i) for i in summ]) % 2)

    return int(summ, 2)

for i in range(1, 10000):

    if alg(i) > 500:

        print(i)

        break

Ответ: 126