Помогите пожалуйста решить задачу. Как это решить? В некоторой стране автомобильный номер...

0 голосов
67 просмотров

Помогите пожалуйста решить задачу. Как это решить?
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определить объем памяти, отводимый этой программой для записи 50 номеров.
1. 100 байт 2. 150 байт 3. 200 байт 4. 250 байт


Информатика (22 баллов) | 67 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Для кодирования одного символа из 40 (30+10 = 40) необходимо log(2)40 ≈ 6 бит
На 5 символов потребуется 5*6 = 30 бит = 30/8 байт ≈ 4 байта
Для записи 50 номеров потребуется 50*4 = 200 байт
Ответ: 3. 200 байт

(194k баллов)