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

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

Условие

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

Ответ

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

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

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

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

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

98_10 = 1100010_2 — на конце 10, но сумма…
Приведём другое решение на языке Python. def…
summa = f(s) s = s + str(summa %…
# перевод в десятичную систему if r >…

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

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

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

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

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