Question

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

Answer 1

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