Решение: Объём памяти автомобильных номеров
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 27 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 50 номеров.
Решение по шагам
4 шагаОпределим мощность алфавита: 27 букв и 10 цифр.
$$N = 27 + 10 = 37$$Найдём минимальное одинаковое количество бит для кодирования одного символа.
$$2^5 < 37 \leq 2^6,\quad i = 6\ \text{бит}$$Один номер состоит из 7 символов, поэтому для него требуется 42 бита, что равно 6 байтам.
$$7 \cdot 6 = 42\ \text{бит} = 6\ \text{байт}$$Вычислим объём памяти для 50 номеров.
$$50 \cdot 6 = 300\ \text{байт}$$Где здесь ошибаются
Учитывают только буквы или только цифры, а не весь алфавит.
Округляют количество бит для одного символа вниз.
Забывают перевести биты в байты.