СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 13 № 15108

При регистрации в компьютерной системе для каждого пользователя формируется индивидуальный идентификатор, состоящий из 14 символов. Для построения идентификатора используют только строчные латинские буквы (26 букв). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым минимально возможным количеством бит. Кроме идентификатора для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено одинаковое целое количество байт на каждого пользователя. Для хранения информации о 25 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Решение.

Заметим, что k бит позволяют кодировать 2k символов, поэтому для кодирования 26-символьного алфавита требуется 5 бит (ведь . Для хранения 14 символов требуется бит. Минимальное количество байт, вмещающее в себя 70 бит - 9 байт (72 бита).

Если на 25 пользователей понадобилось 600 байт, то на одного нужно 24 байт. Из них 9 отводится на индивидуальный идентификатор. Значит, остальные 15 байт отводятся для хранения дополнительных сведений.

 

Ответ: 15.