Определите объём памяти, отводимый этой программой для записи 100 паролей. (Ответ дайте в байтах.)

Решение:

1. Определим количество бит, необходимое для кодирования каждой буквы. Так как всего 18 букв, то необходимое количество бит равно: $$log_2{18} \approx 4.17$$. Округляем в большую сторону, получаем 5 бит на букву.
2. Определим количество бит, необходимое для кодирования каждой цифры. Так как всего 10 цифр, то необходимое количество бит равно: $$log_2{10} \approx 3.32$$. Округляем в большую сторону, получаем 4 бита на цифру.
3. В идентификаторе 2 буквы и 83 цифры. Определим количество бит, необходимое для хранения одного идентификатора: $$2 * 5 + 83 * 4 = 10 + 332 = 342$$ бит.
4. Определим количество байт, необходимое для хранения одного идентификатора. Так как каждый идентификатор записывается целым количеством байт, то делим полученное количество бит на 8 и округляем в большую сторону: $$342 / 8 \approx 42.75$$. Округляем в большую сторону, получаем 43 байта на один идентификатор.
5. Определим количество байт, необходимое для хранения 100 идентификаторов: $$43 * 100 = 4300$$ байт.

Ответ: 4300 байт.