11 класс·средний уровень

N. Алгоритм строит по нему новое число R следующим образом.1. Строится

Условие

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится двоичная запись числа N.2. К этой записи дописываются справа ещё два разряда по следующему правилу:а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R.Укажите такое наименьшее число N, для которого результат работы алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Если изначально сумма разрядов была чётная, то в конец запишется 00, что эквивалентно $N \to N \cdot 4$ Если же сумма была нечётная, то запишется 10, что эквивалентно $N \to N \cdot 4 + 2$ В обоих случаях число получается чётным. Посмотрим на чётные числа, превосходящие

Осталось ещё 6 шагов

78_10 = 1001110_2 — на конце 10, а сумма…
Приведём другое решение на языке Python. def…
s = s + str(f(s) %…
# перевод в десятичную систему if r >…
r += str(r.count('1') %…
> 77: print(n) break…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ и построение алгоритмов для исполнителей»

Если N не кратно 3, то остаток от деления умножается на 5, переводится11 классСтроится восьмеричная запись числа N.2. Далее эта запись обрабатывается11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом.1. Строится11 классN. Алгоритм строит по нему новое число R следующим образом. 1. Строится11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же