Разбор задачи A2 (демо ЕГЭ 2010)
В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объем памяти, отводимый этой программой для записи 60 номеров.
- 240 байт
- 300 байт
- 360 байт
- 420 байт
Необходимо закодивовать: 10 цифр (от 0 до 9)+18 букв=28 символов.
Для кодирования необходимо 5 бит, т.к. 16<28<32. 32=25.
Для кодирования 1 автомобильного знака нужно: 5*7=35 бит.
35 нацело не делится на 8. А нам по условию дано,что 1 автомобильный номер должен кодироваться целым количеством байтов. Поэтому округляем 35 до 40.
40\8=5 байт-отводится на 1 автомобильный номер.
Для кодирования 60 номеров нужно: 5*60=300 байт.