Задача 16552 13) Репетиционный экзамен сдают 9...

slava191

17.06.2017

13) Репетиционный экзамен сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байтов. Каков объем информации в байтах, записанный устройством после регистрации 80 участников? В ответе укажите только число.

Geniys

17.06.2017

★

2^(i)=N=9
Номер потока кодируется 4-ю битами.
2^(3) < 9 < 2^(4)
i_(поток)=4бит

Номер в потоке
2^(i)=N=100
2^(6) < 100 < 2^(7)
i_(в потоке)=7бит

4+7=11 бит =11/8 байт=1.375=2 байта -номер одного участника
Всего участников 80
80*2=160 байт

Ответ:160