Измерение информации. Задача 2-35*

Конференц-зал имеет вместимость 500 человек. Каждому участнику конференции присваивается уникальный номер, который хранится с помощью минимально возможного количества бит. В базе данных помимо номера участника хранятся дополнительные сведения. Каждая такая запись представлена целым количеством Байт, одинаковым для каждого участника. Конференцию посетило 103 человека. Выгрузка о них из базы данных имеет объем 1236 байт. Определите максимально возможное количество бит, отводимое на хранение дополнительных сведений в базе данных об одном участнике.

Ответ
87
Решение

Данные одного участника конференции составляют: 1236 : 103 = 12 байт или в битах: 96. Для хранения номера участника требуется log2500 9 бит, поэтому для хранения дополнительных сведений доступно: 96 - 9 = 87 бит.