25. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов и содержащий только десятичные цифры и символы из 4200-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов. В ответе запишите только целое число — количество Кбайт.

Для кодирования одного символа необходимо минимальное количество бит:

\(2^{12}=4096<4200\), поэтому используется \(13\) бит.

Объём одного идентификатора:

\(276\cdot13=3588\) бит.

Переведём в байты и округлим вверх до целого числа байт:

\(\left\lceil\frac{3588}{8}\right\rceil=449\) байт.

Объём памяти для \(32768\) идентификаторов:

\(449\cdot32768=14712832\) байт.

Переведём в Кбайт:

\(\frac{14712832}{1024}=14368\) Кбайт.

Ответ: 14368