Подготовка к школе
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
Для всех
Назад

11. Вычисление количества информации: #291960

Сообщить о проблеме
Задание #291960
Задание было решено верно
Задание было решено неверно

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из $11$ символов и содержащий только десятичные цифры и символы из $26$-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о $30$ пользователях потребовалось $750$ байт.

Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Общее количество допустимых символов: $10+26=36$.

Для кодирования одного символа требуется $6$ бит, так как $2^5=32<36\leq64=2^6$.

Информационный объём одного пароля: $11\cdot6=66$ бит.

Пароль занимает целое число байт, поэтому округляем вверх: $\left\lceil\dfrac{66}{8}\right\rceil=9$ байт.

Общий объём памяти для одного пользователя: $\dfrac{750}{30}=25$ байт.

Следовательно, на дополнительные сведения выделено: $25-9=16$ байт.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение