На вход метода подаётся натуральное число N. Метод строит по нему
На вход метода подаётся естественное число N. Метод строит по нему новое число R
последующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа
чётно, и 0, если число единиц в двоичной записи числа нечётно.
б) к этой записи справа дописывается остаток от дробленья количества единиц на 2.
Приобретенная таким образом запись (в ней на два разряда больше, чем в записи начального
числа N) является двоичной записью искомого числа R. Укажите малое число R,
которое превышает 31 и может являться результатом работы алгоритма. В ответе это число
запишите в десятичной системе.
Сказано,что оно на два разряда больше,чем исходное N
Т.е. N=11111=111
Прогоним 111 по данному методу:
1)Число единиц не четно,означает прибавляем 0gt;gt;1110
2)3/2=1,означает прибавляем 1gt;gt;11101
Лицезреем,что 11101lt;11111,означает начальное N увеличиваем на 1,получим 1000
Изгоняем по методу 1000:
1)Число единиц нечетно,прибавляем 0gt;gt;10000
2)Остаток от дробленья числа единиц=1,прибавляем 1gt;gt;100001
Мы получили число 100001-это R.Оно больше,чем 11111.
Переведем его(100001) в десятичную систему счисления=33
Ответ:33
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.