Яуже час сижу и не могу понять, как решать это (с подробным и понятным объяснением) на вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается остаток от деления количества единиц на 2. полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа n) является двоичной записью искомого числа r. укажите минимальное число r, которое превышает 31 и может являться результатом работы алгоритма. в ответе это число запишите в десятичной системе.

205

387

Посмотреть ответы 3

Ответы на вопрос:

МолнияНочнаяФурия

Информатика

4,8(52 оценок)

1) первое число, превышающее число 31, это число 32

2) 32 (10сс) =10 0000 (2сс) =(1000) 00 - не подходит, так как в 1000 число единиц нечётно и далее должна стоять 1, а у нас 0

3) 10 0001 - не подходит по той же причине

4) 10 0010 (2сс)= (1000)10=32+2=34 (10сс) ответ 34

артемий1456

Информатика

4,5(22 оценок)

правило а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. правило а) к тому, что число единиц станет нечетным в любом случае.

правило б) к этой записи справа дописывается остаток от деления количества единиц на 2. после правила а) число единиц нечетное, поэтому дописываться всегда будет единица. это, в свою очередь, означает, что все число будет нечетным и в десятичной системе, а общее число единиц в двоичной записи будет четным.

число r по условию превышает 31₁₀=11111₂ и должно быть нечетным.

будем последовательно проверять все нечетные числа, начиная от 100001₂.

100001 может быть результатом работы алгоритма, т.е. число единиц в нем четное и оно завершается единицей.

в самом деле, если n₂=1000, то по правилу а) получаем 10000, а по правилу б) получаем 100001.

итак, n₂=100001₂=2⁵+2⁰=32+1=33₁₀

ответ: 33

aizhanashoznweb

Информатика

4,4(30 оценок)

МЕНИЕ ЖАУАБ

Жасанды интеллект (AI) компьютерлерге өз тәжірибелерінен үйренуге, берілген параметрлерге бейімделуге және бұрын тек адамдар үшін мүмкін болатын тапсырмаларды орындауға мүмкіндік береді.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.