• На вход алгоритма подаётся двоичное число, в котором ровно 5 значащих разрядов.
    Алгоритм преобразует его по следующим правилам.
    1.В конец числа (справа) дописывается 1, если количество единиц в его записи
    нечётно. В противном случае, если количество единиц чётно, дописывается 0. Например,
    число 11100 преобразуется в число 111001.
    2.Та же операция применяется к полученному 6-значному двоичному числу.
    3.Полученное двоичное число переводится в десятичную систему счисления.
    Укажите десятичное число, которое может быть результатом работы алгоритма.
    Вот 4 числа:
    42, 96, 115, 222
    Какое из них может получиться в результате работы алгоритма? Если таких чисел
    несколько, укажите большее из них.
    Пожалуйста решите с подробностями

Ответы 1

  • Алгоритм выдает всегда число с четным количеством единиц в семизначном двоичном числе.Поскольку на вход подается число с пятью значащими разрядами, то первая обязана быть единица, иначе разрядов было бы меньше.Максимально возможное число после преобразования может быть 1111110 = 126, а минимальное 1000010 = 66Остается проверить на четность единиц два числа и выяснить, что подходит только 96.
    • Автор:

      sashaqmjt
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years