Есть ответ 👍

Номер 6 егэ. не могу понять , где написано разряды вместо два разряда. на вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё разряды по следующему правилу: если n четное число, в конец числа (справа) дописываются нули, количество которых совпадает с количеством значащих разрядов исходного числа; если n нечетное число, то в конец числа (справа) дописывается единицы, кол-во которых также совпадает с количеством значащих разрядов исходного числа. например двоичная запись числа 1001 числа 9 будет преобразована в 10011111 а двоичная запись 1100 числа 12 будет преобразована в 11000000. полученная таким образом запись является двоичной записью числа r- результата работы данного алгоритма . укажите максимальное число r которое меньше 100 и может является результатом работы данного алгоритма. в ответе это число запишите в десятичной системе счисления.

132
281
Посмотреть ответы 1

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


Делим с остатком числа на 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

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

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

Caktus Image

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

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

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

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

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

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

Подпишись на наш телеграмм канал

GTP TOP NEWS