Из 11 единиц и 5 нулей составили 2 двоичных числа (байты без знака) таким образом, чтобы...

+410 голосов
6.4m просмотров

Из 11 единиц и 5 нулей составили 2 двоичных числа (байты без знака) таким образом, чтобы результат поразрядной операции И над этими байтами был максимальным. Каким был этот результат? Ответ дайте в десятичной системе счисления.


Информатика (19 баллов) | 6.4m просмотров
Дан 1 ответ
+94 голосов
Правильный ответ

Ответ:

248

Объяснение:

Конъюнкция в некотором разряде даст 1, если обе цифры в соответствующем разряде были единицами. Байты без знака — это числа из восьми цифр. Значит, результат будет состоять не более чем из восьми цифр. Так как две единицы в результате дают одну, в полученном числе единиц не более 11 // 2 = 5. Значит, максимально возможный результат — 11111000₂ = 248₁₀.

Действительно, такой результат достигается: 11111100 & 11111000 = 11111000. — использовано ровно 11 единиц, 5 нулей.

(18.3k баллов)
+84

Спасибочки! Я почему-то думала, что необходимо использовать в каждом из чисел по 11 единиц и 5 нулей.