Репетиционный экзамен в СПб сдают 9 потоков по 100 человек в каждом. Каждому из них...

0 голосов
85 просмотров

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


Информатика (15 баллов) | 85 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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