Хранение паролей пользователей
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственного пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
Условие как в банке ФИПИ — открыть и сверить
| При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
| |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Сколько бит требуется для кодирования бір символа алфавита из 12 символов?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Используйте минимальное целое число бит: $\lceil\log_2 12\rceil = 4$. Затем определите размер пароля в байтах.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Пароль занимает $23 \cdot 4 = 92$ бита, то есть 12 байт. На одного пользователя приходится $13068 : 297 = 44$ байта, поэтому дополнительные сведения занимают $44 - 12 = 32$ байта.