В лотерее разыгрываются тридцать два билета, с номерами от 1 до 32. Вам сообщили что...

0 голосов
90 просмотров

В лотерее разыгрываются тридцать два билета, с номерами от 1 до 32. Вам сообщили что
выпал билет с номером 23. Какое количество информации в битах вы получили? если можно ,с пояснением)


Информатика (21 баллов) | 90 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Если бы билет был всего 1, то сообщение о том, что вытащили билет 1, вообще не несло бы никакой информации, потому что мы заранее знаем, что может выпасть ТОЛЬКО билет номер 1, и никакой другой. 1 = 2^0.
Если бы билетов было 2, с номерами, то сообщение, что выпал билет 1, или что выпал билет 2, несло бы 1 бит информации, он может принимать значения 0 и 1. Условно можно обозначить билет 1 = 0, билет 2 = 1. 2 = 2^1.
Продолжая также дальше, мы получим, что, если у нас есть 2^n билетов, то сообщение, что вынули один билет номер k, несет n бит информации.
Ответ: сообщение, что из 32 = 2^5 билетов вынули билет 23, несет 5 бит.

(320k баллов)