Задача к ЕГЭ по информатике на тему «коды с дополнительной информацией» №2

При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из 19 символов, каждый из которых может быть одной из 26 заглавных латинских букв или одной из 10 цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 40 пользователях потребовалось 2800 байтов. Сколько байт выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

На кодирование одного символа из 36-буквенного алфавита требуется 6 бит, так как 25 < 36 < 26  . Тогда на один пароль необходимо 6⋅19 = 114  бит. Количество байт, вмещающее 114 бит это 114  8 = 14,25  байт, так как используется только целое число байт, то округляем это число вверх – 15 байт. Для 40 пользователей отведено 2800 байт, следовательно для одного пользователя отведено 2800 -40- = 70  байт, из них 15 отведено для храниния пароля. Тогда для хранения дополнительных сведений об одном пользователе отведено 70 − 15 = 55  байт.

Ответ: 55
Оцените статью
Я решу все!