На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается остаток от деления количества единиц на 2. полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа n) является двоичной записью искомого числа r. укажите минимальное число r, которое превышает 31 и может являться результатом работы алгоритма. в ответе это число запишите в десятичной системе.
118
189
Ответы на вопрос:
Переведем 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
5400 бит
Объяснение:
В исходной таблице содержится 16 х 32 = 512 символов. Для хранения каждого символа в памяти компьютера потребуется минимум 9 бит (так как 2 ^ 9 = 512, что дает возможность закодировать в бинарном коде 512 различных комбинаций от 000000000 до 111111111).
Если в тексте 600 символов, для хранения каждого из которых необходимо 9 бит, то для хранения всего текста потребуется 600 х 9 = 5400 бит.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
LikaKostukova11.05.2020 22:21
-
gogamer22808.03.2021 19:47
-
Politik200029.03.2022 22:38
-
GoldTask01.11.2021 19:12
-
BlackStyle6925.12.2021 06:00
-
liyaleonteva147котик21.04.2020 09:51
-
lebeckaaanna10.08.2021 17:44
-
0709070218.01.2021 12:02
-
Ксения8020022.04.2020 08:33
-
Elika3426.02.2023 16:04
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.