На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе
Ответы на вопрос:
Переведём число 130 в двоичную систему счисления:
13010=100000102
Число N должно быть на два разряда меньше, то есть уберем из двоичной записи числа 130 два левых разряда:
100000
Теперь попробуем применить к нему алгоритм. Сначала складываются три левых разряда, и остаток от деления на 2 этой суммы запишем в конец числа справа:
1000001
Теперь сложим правые четыре разряда, и остаток от деления этой суммы тоже запишем слева:
10000011
Как мы видим, при числе 1000002 мы получили число 100000112, что на единицу больше, чем число 130. При этом 1000002 = 3210, то есть минимальное возможное N не только для R, которое больше 130, но и по условию задания.
ответ: 32
1)это сведения или знания ,содержащие в сообщении.
2)естественные и формальные.
3)слух,зрение ,органы чувств.
4)с зрительных,слуховых и др. образов. в памяти.
5)с различных форм(письменные,устные или жестов)2 формы языка: естественные (разговорные),формальные(язык музыки(ноты),язык )
6) человеческое мышление ,органы чувств,теоритических знаний полученных в учебе.
7) процессы,связанные с получением ,хранением,обработкой и передачей информацией,называется информационными процессами.
только что проходили : )
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Pomogalka22812314.12.2020 14:19
-
СветаВета09.06.2020 19:52
-
hristina11219.04.2022 01:25
-
Сutie200412.04.2023 19:30
-
linakabak1234524.06.2021 05:01
-
АнастасияCat14413.07.2022 02:03
-
MintSuga10.10.2021 22:06
-
Рикания06.02.2021 17:45
-
DEGoP30.09.2022 05:49
-
ТомКаулитц28.08.2022 06:45
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.