Задание:
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 50 номеров.
Решение:
Дано:
1 номер = 5 символов
N = 30 + 10 = 40 - используются десятичные цифры и 30 различных букв.
Найти: V(50 номеров)
* N = 2i - формула
40 = 2i
5 < i < 6, берем в большую сторону, i = 6 бит - вес одного символа.
* 1 номер = 5 символов = 5 * 6 = 30 бит, переведем в байты:
30/8 = 3.75, округляем в большую сторону, 4 байта - вес одного номера
* V(50 номеров) = 50 * 4 = 200 байт.
Ответ: 200