Top.Mail.Ru
Ответы

Проводится две лотереи: "6 из 36" и "5 из 64". Сообщение результатов какой из лотерей несет больше информации?

Проводится две лотереи: "6 из 36" и "5 из 64". Сообщение результатов какой из лотерей несет больше информации? Привести полное решение.

По дате
По рейтингу
Аватар пользователя
Просветленный

Решается, вроде, через степени двойки.
вспомним ^1=2; ^2=4; ^3=8; ^4=16; ^5= 32 ^6=64
Дальше нам не нужно.
Видим что 36 не помещается в диапазон 5 бит, а значит для определения каждого победителя будет занято 6 бит, Суммарно 6 победителей * 6 бит = 36 бит информации
Для 64 все очевидно, видим что 2^6 = 64, для каждого победителя 6 бит информации.
5 победителей * 6 бит = 30 бит

Ответ: 6/36 несет больше информации, т. к. 36 бит > 30 бит