Перейти к содержанию

Некоторое изделие маркируется номером длиной в 9 символов, состоящим из прописных (используется 18 различных букв) и десятичных цифр, взятых в любом порядке

Некоторое изделие маркируется номером длиной в 9 символов, состоящим из прописных (используется 18 различных букв) и десятичных цифр, взятых в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используется посимвольное кодирование, и все символы кодируются одинаковым минимально возможным количеством бит).

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


Определим, сколько бит необходимо для записи одного символа. Так как всего используется 18 различных букв и 10 цифр, то необходимое количество бит для записи одной из них будет равно наименьшему целому n, удовлетворяющему неравенству 2n ≥ 28. Следовательно, n = 5. Значит, для кодирования одного символа необходимо 5 бит. Всего символов в одном номере 9, под них отводится 5 · 9 = 45 бит.

Номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт. Определим их количество: 45/8 = 5, 625. Значит, для записи одного номера требуется 6 байт, а для записи 120 номеров — 120 · 6 = 720 байт.

Ответ: 720

Другие задачи из этого раздела