11. В школьной базе данных каждый ученик получил идентификатор, состоящий ровно из 6 символов. В качестве символов используются все заглавные буквы русского алфавита, кроме «Ё», «Ы», «Ъ» и «Ь», а также все десятичные цифры за исключением цифры 0. Каждый такой идентификатор в информационной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, необходимый для хранения в этой системе 180 идентификаторов учащихся начальных классов. Ответ выразите в килобайтах.

В русском алфавите 33 заглавные буквы. Исключаются 4 буквы, поэтому используется \(33-4=29\) букв.

Цифр используется \(10-1=9\), так как цифра 0 исключена.

Общее количество символов: \(29+9=38\).

Для кодирования одного символа необходимо \(i\) бит, где \(2^i\ge38\). Так как \(2^5=32<38\), а \(2^6=64\ge38\), один символ кодируется 6 битами.

Один идентификатор содержит 6 символов:

\(6\cdot6=36\) бит.

Это \(36:8=4{,}5\) байта, поэтому идентификатор занимает минимальное целое количество байт — 5 байт.

Для 180 идентификаторов:

\(180\cdot5=900\) байт.

Переведём в килобайты: \(900:1024\approx0{,}879\) Кбайт.

Ответ: примерно 0,88 Кбайт.