каждый символ с однобайтной кодировки 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 - все номера не поместятся
2^28=268435456 >172800000 - годится для решения
объем памяти 28 бит
На сколько бит уменьшится объем памяти 64-28=36 бит
ответ для одного номера объем памяти уменьшится на 36 бит
Пояснения
N - количество символов в алфавите (включая пробелы и другие символы)
k - колличество букв в сообщении (в данном случае строки умножаем на кол-во букв в строке)
i - колличество бит, выделенных под кодированние одного символа
V - объем сообщения
формула - запомнить на будущее для более простых вычислений
N=16
k=12*20=240
v=?
Решение
1)N=2 в степени i (формула), значит 16=2 в степени 4, значит i=4 бит
2)V=k*i(формула), значит при k=240 , i=4, V=240*4=960 бит = 120 байт
ответ: 960бит, или 120байт
