• Генератор случайных чисел создает пятиразрядные шестнадцатеричные числа так, что каждая цифра с равной вероятностью является одной из шестнадцатеричных цифр от 0 до F включительно. Затем шестнадцатеричное число переводится в двоичную систему счисления. Какое количество информации несет в себе сообщение: «В двоичной записи сгенерированного числа есть ровно 5 подряд идущих цифр 1, а все остальные цифры 0»? В ответе укажите целое число бит.

Ответы 1

  • Пятиразрядное шестнадцатиричное число соответствует 5×4=20-разрядному двоичному.Блок из пяти смежных единиц можно разместить 16=2⁴ разными способами, получая числа 0000 ... 0000 0001 1111₂0000 ... 0000 0011 1110₂...1111 1000 ... 0000 0000₂Всего же при помощи 20 разрядов можно получить 2²⁰ чисел.Тогда искомый шанс составит 2⁴⁻²⁰ = 2⁻¹⁶А количество информации будет равно 16 битам.Ответ: 16
  • Добавить свой ответ

Войти через Google

или

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

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

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