Проводятся две лотереи:...

Тема в разделе "Информатика", создана пользователем HunterHB, 23 янв 2010.

  1. HunterHB

    HunterHB New Member

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

    karapuz-z-z-z New Member

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

Поделиться этой страницей

Наша группа