Жауабы: Алгоритм дописывания битов
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.
Строится двоичная запись числа $N$. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи числа $N$, и остаток от деления суммы на 2 дописывается в конец числа (справа). Затем над полученной записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2. Полученная запись является двоичной записью числа $R$.
Укажите минимальное число $R$, которое превышает число 127 и может являться результатом работы данного алгоритма. Ответ запишите в десятичной системе счисления.
Где здесь ошибаются
Рассматривать только исходное число $N$, не учитывая два дописанных разряда.
Қате вычислять остаток от деления суммы цифр на 2.
Записывать ответ в двоичной, а не в десятичной системе счисления.