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

Переведем 31 в двоичную=11111-это число RСказано,что оно на два разряда больше,чем исходное NТ.е. N=111|11=111Прогоним 111 по данному алгоритму:1)Число единиц не четно,значит добавляем 0>>11102)3/2=1,значит добавляем 1>>11101Видим,что 11101<11111,значит исходное N увеличиваем на 1,получим 1000Прогоняем по алгоритму 1000:1)Число единиц нечетно,добавляем 0>>100002)Остаток от деления числа единиц=1,добавляем 1>>100001Мы получили число 100001-это R.Оно больше,чем 11111.Переведем его(100001) в десятичную систему счисления=33Ответ:33