Номер 6 егэ. не могу понять , где написано разряды вместо два разряда. на вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё разряды по следующему правилу: если n четное число, в конец числа (справа) дописываются нули, количество которых совпадает с количеством значащих разрядов исходного числа; если n нечетное число, то в конец числа (справа) дописывается единицы, кол-во которых также совпадает с количеством значащих разрядов исходного числа. например двоичная запись числа 1001 числа 9 будет преобразована в 10011111 а двоичная запись 1100 числа 12 будет преобразована в 11000000. полученная таким образом запись является двоичной записью числа r- результата работы данного алгоритма . укажите максимальное число r которое меньше 100 и может является результатом работы данного алгоритма. в ответе это число запишите в десятичной системе счисления.
132
281
Ответы на вопрос:
Делим с остатком числа на 2 до тех пор, пока не получим 0. остатки выписываем в обратном порядке: 2544 / 2 = 1272, остаток 0 1272 / 2 = 636, остаток 0 636 / 2 = 318, остаток 0 318 / 2 = 159, остаток 0 159 / 2 = 79, остаток 1 79 / 2 = 39, остаток 1 39 / 2 = 19, остаток 1 19 / 2 = 9, остаток 1 9 / 2 = 4, остаток 1 4 / 2 = 2, остаток 0 2 / 2 = 1, остаток 0 1 / 2 = 0, остаток 1 теперь выписываем остатки в обратном порядке: 100111110000 8563 / 2 = 4281, остаток 1 4281 / 2 = 2140, остаток 1 2140 / 2 = 1070, остаток 0 1070 / 2 = 535, остаток 0 535 / 2 = 267, остаток 1 267 / 2 = 133, остаток 1 133 / 2 = 66, остаток 1 66 / 2 = 33, остаток 0 33 / 2 = 16, остаток 1 16 / 2 = 8, остаток 0 8 / 2 = 4, остаток 0 4 / 2 = 2, остаток 0 2 / 2 = 1, остаток 0 1 / 2 = 0, остаток 1 выписываем остатки в обратном порядке: 10000101110011
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
НИЗНАЙКА200608.02.2021 12:34
-
РускийЧатик12.01.2022 15:25
-
stanvadrem04.02.2020 15:32
-
mrudaa71703.04.2021 18:13
-
TemChik200727.04.2023 06:10
-
Kosmos2905200428.12.2021 08:59
-
Даша8393429.01.2022 00:18
-
tamirisis7sk26.02.2020 14:48
-
57765614.09.2022 13:00
-
Danchik204610.06.2021 20:32
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.