1. Проводятся две лотереи: "5 из 30" и "3 из 42". Сообщение о результатах какой из...

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

1. Проводятся две лотереи: "5 из 30" и "3 из 42". Сообщение о результатах какой из лотерей несет больше информации?
2. Проводится лотерея "6 из 42".


Информатика (12 баллов) | 182 просмотров
Дан 1 ответ
0 голосов

Первый путь решения тривиальный: вытаскивание любого номера из лотерейного барабана – события равновероятные. Поэтому в первой лотерее количество информации в сообщении об одном номере равно 5 бит (2^5 = 32), а во второй – 6 бит (2^6 = 64). Сообщение о пяти номерах в первой лотерее несет 5х5= 25 бит. Сообщение о трех номерах второй лотереи несет 6х3= 18 бит. Следовательно, сообщение о результатах первой лотереи несет больше информации, чем о второй.

(2.8k баллов)