Для кодирования номеров автомобилей принята следующая структура данных: Номер региона...

Question

Для кодирования номеров автомобилей принята следующая структура данных: Номер региона (двузначное число от 00 до 99), серия (комбинация из трех букв из набора «А, В, Е, К, М, Н, О, Р, С, Т, У, Х»), номер (трехзначное число от 000 до 999). При создании базы данных автомобильных номеров Петя решил хранить каждый номер в виде массива из 8 символов (два символа на номер региона, три символа на серию и три символа на номер), кодируя каждый символ с помощью однобайтной кодировки ASCII. Вася решил уменьшить объем хранимых данных и принял решение хранить каждый номер в виде трех чисел – одно число для номера региона, одно число для серии (представив все возможные серии в виде натуральных чисел) и одно число для номера. Каждое число Вася будет хранить отдельно, используя для его кодирования минимально возможное число бит. На сколько бит уменьшится объем памяти, необходимый для хранения одного произвольного номера, в варианте кодирования Васи по сравнению с вариантом кодирования Пети? В ответе укажите целое число.

Answer 1

 каждый символ с помощью однобайтной кодировки ASCII.

1 символ --> 1 байт=8 бит

Петя решил хранить каждый номер в виде массива из 8 символов

объем памяти 8 символов*8 бит=64 бит

Вася  в виде трех чисел 

одно число для номера региона, одно число для серии (представив все возможные серии в виде натуральных чисел) и одно число для номера

1-е число  (двузначное число от 00 до 99) различных номеров N1=100

2-е число  (комбинация из 3 букв ) различных комбинаций N2=12^3=1728

3-е число   (трехзначное число от 000 до 999) различных чисел N3=1000

Количество вариантов =N1*N2*N3=100*1728*1000=172800000

2^27=134217728 <172800000 - все номера не поместятся</p>

2^28=268435456 >172800000 - годится для решения

объем памяти 28 бит

 На сколько бит уменьшится объем памяти 64-28=36 бит

 

Ответ для одного номера объем памяти уменьшится на 36 бит