4. Найди количество информации во фразе Приехав в Ямало-Ненецкий округ, исследователь увидел фразу на ненецком языке:
Нэрм' тер"
Сколько информации в этой фразе, если современный ненецкий алфавит
содержит 16 символов?
Считай, что каждый символ алфавита кодируется одинаковым минимально возможным
количеством битов. Не забудь учесть пробел, символы «*» и «"» как дополнительные
символы алфавита.
У нас щас кр, сможете
обозначение:
ч - кол-во четвёрок
т - кол-во троек
д - количество двоек
пятёрок нет
по условию т+д=22
не провалившиеся = ч+22 > log2 3=log2 ((ч+22)/(ч+т))
инф-ный объём сообщения, что тройка = 2 битам >
2=log2 ((ч+22)/т)
Имеем систему трёх уравнений с тремя неизвестными:
т+д=22
log2 3=log2 ((ч+22)/(ч+т))
2=log2 ((ч+22)/т) >log2 4=log2 ((ч+22)/т)
Преобразуем:
система:
т+д=22
3=(ч+22)/(ч+т)
4=(ч+22)/т > ч+22=4т
т+д=22
3ч+3т=ч+22
4т=ч+22
т+д=22
3ч+3т=4т
4т=ч+22
т+д=22
3ч=т
12ч=ч+22
т+д=22
3ч=т
ч=2
ч=2 т=3ч=6 д=22-6=16
всего: 2+6+16=24 абитуриента
ответ 24