На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается остаток от деления количества единиц на 2. полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа n) является двоичной записью искомого числа r. укажите минимальное число r, которое превышает 31 и может являться результатом работы алгоритма. в ответе это число запишите в десятичной системе.
131
276
Ответы на вопрос:
Первое число r, превышающее 31₁₀, это 32₁₀ = 2⁵₁₀ = 100000₂ поскольку сказано, что количество двоичных разрядов в записи числа r на два больше, чем в записи исходного числа и разряды приписываются справа, отделим два правых разряда и получим минимальное исходное число n=1000₂. найдем по алгоритму, какое число r получается из n=1000₂ r= 10000 (число единиц нечетно) 1 (остаток от деления количества единиц на 2). итого получили r=100001₂ = 33₁₀ ответ: 33
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
skZ126.01.2023 14:33
-
Sashunya2006102.11.2022 06:54
-
MrEvgeniy109.12.2022 06:07
-
ordal228.04.2022 20:48
-
naklus26.02.2020 01:12
-
1Аминка10.12.2021 14:36
-
serofimtimoxa20.03.2022 00:32
-
superviazovich07.04.2021 22:00
-
Милкаi23.10.2021 09:35
-
Uliana1pa24.10.2021 10:16
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.