На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа

Question

Информатика: На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается остаток от деления количества единиц на 2. полученная таким образом запись (в ней на два разряда больше,

Глеб0071 · Answer

Первое число R, превышающее 31₁₀, это 32₁₀ = 2⁵₁₀ = 100000₂
Поскольку сказано, что количество двоичных разрядов в записи числа R на два больше, чем в записи исходного числа и разряды приписываются справа, отделим два правых разряда и получим минимальное исходное число N=1000₂.
Найдем по алгоритму, какое число R получается из N=1000₂
R=1000 0 (число единиц нечетно) 1 (остаток от деления количества единиц на 2). Итого получили R=100001₂ = 33₁₀

ответ: 33

Популярные вопросы