Задание 11. Информатика. ЕГЭ. Поляков-6732
- Просмотры: 73
- Изменено: 11 апреля 2025
(Е. Джобс) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из \(30\) символов и содержащий только десятичные цифры и буквы Q, W, Е, R, Т, Y, A, S, D, F. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения \(262~144\) идентификаторов. В ответе запишите только целое число - количество Кбайт.
Решение:
Алфавит идентификатора состоит из \(10 + 10 = 20\) символов. Для его кодирования необходимо минимум \(5\) бит. Весь идентификатор занимает \(\lceil 30 \cdot 5 / 8 \rceil = 19\) байт. Объём памяти, про который спрашивают в задаче, будет равен \(19 \cdot 262144 / 2^{10} = 4864\) Кбайт.
Ответ: \(4864\)