Question

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

Answer 1

Для кодировки номера потока (максимум 9) используется минимум 4 бита. $9 _{10}=1001_{2}$ Для кодировки номера в потоке (максимум 100) используем минимум 7 бит $100_{10}=1100100_{2}$ Соответственно для кодировки номера участника используется 11 бит После регистрации 80 участников (11*80) объем информации записанной устройством будет равен 880 битам = 110 байт