При регистрации в компьютерной системе каждому пользователю выдается идентификатор,...

Question

При регистрации в компьютерной системе каждому пользователю выдается идентификатор, состоящий из 10 символов, первый и последний из которых - одна из 18 букв, а остальные - цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в комп.программе записывается минимально возможным и одинаково целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти в байтах, отводимый этой программой для записи 25 паролей

Answer 1

В идентификаторе 2 буквы и 8 цифр.
Мощность алфавита букв равна 18, для кодирования 1 буквы требуется 5 бит, т.к. 2^5=32 (четырёх бит недостаточно).
Для кодирования 1 цифры требуется 4 бита, т.к. всего 10 цифр, 2^4 = 16 (чего достаточно для хранения 10 цифр, в отличие от 3-х бит).

Объем одного пароля равен 2*5+8*4 = 10+32 = 42 бит

42 : 8 = 6 Байт (пяти байт недостаточно).

25 * 6 = 150 байт.