Категория A11 • задача №2

 
 
 

Условие задачи

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

 

Вопрос:
сколько необходимо памяти для записи 81 автомобильного номера?

 

Варианты ответа:
1) 810 байт                                    2) 567 байт                                    3) 486 байт                                    4) 324 байт

 

Решение

I этап: определим алфавит автомобильного номера

По условию задачи, в названии автомобильного номера могут фигурировать 21 различная заглавная буква и десятичные цифры.
Десятичные цифры - арабские цифры от нуля до девяти, то есть, количество десятичных цифр равно десять штук.
Следовательно, мощность алфавита, на основе которого получают автомобильные номера составляет:

21[заглавная буква] + 10[арабская цифра] = 31[знак]

 

II этап: определим количество бит информации, требующихся для кодирования одного знака автомобильного номера

Чтобы детерминировать требуемое количество бит, надо знать, сколько различных состояний может принимать знак автомобильного номера. А данная информация известна (была рассчитана на I этапе решения) и составляет 31 знак.
Составим и решим показательное неравенство в целых величинах:

Вывод: для кодирования одного знака автомобильного номера потребуется минимум 5[бит] информации.

 

III этап: определим информационный объем одного автомобильного номера.

В условии задачи было постулировано, что автомобильный номер состоит из 10 знаков, тогда его информационный объем равен:

Вывод: для хранения одного автомобильного номера требуется минимум 7 [байт] информации

 

IV этап: определим объем памяти, требуемый для хранения 81 автомобильного номера

Зная, сколько памяти отводится под хранение одного автомобильного номера, достаточно просто узнать, сколько нужно памяти под 81 автомобильный номер:

Мы детерминировали информационный объем, занимаемый 81 автомобильным номером в метрике [байт]. Возникает закономерный вопрос, а нужно ли перевести результат еще в какую-либо метрику? Нет, подобного перевода осуществлять не нужно, так как все варианты ответа представлены также в метрике [байт].

Среди предложенных вариантов ответа, ответ под номером два имеет аналогичное значение.

 

Вывод:

для записи 81 автомобильного номера потребуется 567 [байт] информации

Резюме

  1. определили кодировочный алфавит для записи автомобильных номеров;

  2. определили количество бит информации для записи одного знака автомобильного номера;

  3. определили память, требуемую для записи одного автомобильного номера;

  4. определили количество памяти, занимаемой 81 автомобильным номером.

 

Ответ:

2

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1921
 
 
 

Категория A11 • задача №2

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №2 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?