На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1 Строится двоичная запись числа N. 2 К этой записи дописываются справа…
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1 Строится двоичная запись числа N. 2 К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа); б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2 Полученная таким образом запись является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 137 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Каждое натуральное число N мы можем представить в виде двоичной записи. Для числа 137 в двоичной системе счисления мы имеем 10001001.
Теперь построим новое число R с помощью данного алгоритма. Сначала мы сложим все цифры двоичной записи числа N:
1 + 0 + 0 + 0 + 1 + 0 + 0 + 1 = 3
Затем найдем остаток от деления этой суммы на 2, что равно 1. Таким образом, мы добавляем 1 в конец числа R.
Теперь наше число R будет выглядеть следующим образом: 100010011.
Преобразуем это число в десятичную систему счисления. В итоге получаем число 267. Поэтому минимальное число R, которое превышает число 137 и может быть результатом работы данного алгоритма, равно 267.
