N. Алгоритм строит по нему новое число R следующим образом.1. Строится
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится двоичная запись числа N.2. К этой записи дописываются справа ещё два разряда по следующему правилу:а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно;б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1.Полученная таким образом запись является двоичной записью искомого числа R.Укажите минимальное число R, которое превышает 54 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Рассмотрим числа, большие, чем 54, и найдем минимальное число, которое является результатом работы алгоритма.55₁₀ = 110111₂ — не может являться результатом работы алгоритма.56₁₀ = 111000₂ — может являться результатом работы алгоритма.
Осталось ещё 4 шага
Приведём другое решение на языке Python. for…
# перевод в десятичную систему if r >…
r = r + str(1 - r.count("1") %…
r = int(r,2) if r > 54: print(r) break…
Бесплатно · займёт минуту