Задание 11. Информатика. ЕГЭ. Поляков-6822
- Просмотры: 76
- Изменено: 10 апреля 2025
(ЕГЭ-2023) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(10\) символов. В качестве символов используются прописные и строчные буквы латинского алфавита, т.е. всего \(52\) различных символа. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайтах), необходимый для хранения данных о \(65~536\) пользователях. В ответе запишите только целое число – количество Кбайт.
Решение:
Для кодирования каждого символа пароля требуется минимум \(6\) бит \((52 < 64 = 2^6).\) Поэтому для кодирования пароля одного пользователя потребуется минимум \(\lceil 10 \cdot 6 / 8 \rceil = 8\) байт. Значит для хранения информации о паролях \(65~536\) пользователях потребуется \(65536 \cdot 8 / 2^{10} = 512\) Кбайт.
Ответ: \(512\)