57

Проводятся две лотереи: "4 из 32" и "5 из 64". Сообщение о результатах какой из лотерей…

11 апреля 2023

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

категория: информатика

54

Если кодировать по выиграшам, к примеру 00000100100001000001000000000000 и 0000010000000100000100000000010000000000000001000000000000000000-5 из 64 больше в 2 раза. А если по номерам, каждый номер "4 из 32" состоит из 4 битов, а их 4=16 битов. "5 из 64" — каждый номер состоит из 5 битов (всего 64=на 1 разряд больше), а их 5=25 битов. Такой способ требует меньше памяти. "5 из 64" больше в 25/16 раза.

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...