Укажите минимальное число R, которое превышает 31
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.
б) к этой записи справа дописывается остаток от деления количества единиц на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 31 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
Ответ:
Решение:
Минимальное число R, которое превышает 31. Давайте попробуем число 32.
32 = 1000002 (дописываются справа ещё два разряда)
N = 10002
2.a) в конец числа (справа) дописывается 0, если число единиц в двоичной записи числа нечётно.
100002
2. б) к этой записи справа дописывается остаток от деления количества единиц на 2.
1000012 = 33
Ответ: 33