1.Для представления целых положительных чисел отводится 8 бит. Диапазон целых положительных чисел 1 … 256 0 … 256 1 … 255 0 … 255 2.Для представления целых чисел отводится 1 байт. Диапазон целых положительных чисел -127 … 128 -255 … 256 -128 … 127 -128 … 128 3.Компьютерное представление числа 32768₁₀ в формате целого положительного числа 0100000000000000 0000000 отсутствует 1000000000000000 4.Какому десятичному числу соответствует двоичный код 8-разрядного представления 00010110₂? 5.Представление числа 1067 в формате с плавающей запятой (в экспоненциальном формате) 1Е + 03 1, 067Е − 03 0, 1065Е + 03 1, 067Е + 03 6.Запишите беззнаковое представление десятичного числа 76 в восьмиразрядной ячейки памяти
Ответы
Предлагаю для начала рассматривать только значения вида (x.. xor x..)
Очевидно, скажем, если (x1 xor x2) = 0, то (x3 xor x4) = 1
Так что достаточно посчитать количество цепочек значений xor'ов, где нет двух стоящих подряд 0. Всего пять значений, так что можно посчитать все вручную. Например, составить дерево.
Получилось 13 цепочек. Т.к. каждому значению .. xor .. соответствует пара возможных значений x (01 и 10), каждая цепочка будет соответствовать 2^5 = 32 возможным значениям x1..10.
Соответственно, ответ: 13 * 32 = 416
Очевидно, скажем, если (x1 xor x2) = 0, то (x3 xor x4) = 1
Так что достаточно посчитать количество цепочек значений xor'ов, где нет двух стоящих подряд 0. Всего пять значений, так что можно посчитать все вручную. Например, составить дерево.
Получилось 13 цепочек. Т.к. каждому значению .. xor .. соответствует пара возможных значений x (01 и 10), каждая цепочка будет соответствовать 2^5 = 32 возможным значениям x1..10.
Соответственно, ответ: 13 * 32 = 416
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Приведите пример циклического алгаритма
Автор: jamaltreid
Выделите красным цветом ложные высказывания
Автор: oduvanalex
Тут написано отражать карточки нельзя. А разве мы будем слушать?
Автор: info2471
Очевидно, скажем, если (x1 xor x2) = 0, то (x3 xor x4) = 1
Так что достаточно посчитать количество цепочек значений xor'ов, где нет двух стоящих подряд 0. Всего пять значений, так что можно посчитать все вручную. Например, составить дерево.
Получилось 13 цепочек. Т.к. каждому значению .. xor .. соответствует пара возможных значений x (01 и 10), каждая цепочка будет соответствовать 2^5 = 32 возможным значениям x1..10.
Соответственно, ответ: 13 * 32 = 416