Разбор задачи A16 (демо ЕГЭ 2011)
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 50 номеров.
- 350 байт
- 300 байт
- 250 байт
- 200 байт
Необходимо закодивовать: 10 цифр(от 0 до 9)+22 буквы=32 символа
Для кодирования необходимо 5 бит, т.к. 32=25.
Для кодирования 1 автомобильного знака нужно: 5*7=35 бит.
35 нацело не делится на 8. А нам по условию дано,что 1 автомобильный номер должен кодироваться целым количеством байтов. Поэтому округляем 35 до 40.
40\8=5 байт-отводится на 1 автомобильный номер
Для кодирования 50 номеров нужно: 5*50=250 байт.