В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется

В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется (Решение → 4410)

В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.



В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется (Решение → 4410)

Определим сколько всего используется символов: 26 букв + 10 цифр = 36 символов. Для кодирования 36 вариантов необходимо использовать 6 бит, так как 2^5 = 32 <36 < 2^6 = 64. Так как пяти бит не хватает (они позволяют кодировать только 32 варианта), а шести уже достаточно, то на каждый символ берем 6 бит (минимально возможное количество бит).
Полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется 6 x 7 = 42 бита.
По условию каждый номер кодируется целым числом байт (в каждом байте – 8 бит), поэтому требуется 6 байт на номер, поскольку 5x8 = 40 < 42 < 6x8 = 48), пяти байтов не хватает, а шесть – минимально возможное количество