Приведите решение задачи. У одного племени в алфавите 25 букв и 10 цифр. Знаков препинания и арифметических знаков нет. Сколько весит один символ этого алфавита в битах

 каждый символ с однобайтной кодировки 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байт