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