Формула Шеннона: I=log2 N (I-кол-во инф-ции; N=всё/нужное)
---------------------------------------------------------------------------------------
обозначение:
ч - кол-во четвёрок
т - кол-во троек
д - количество двоек
пятёрок нет
-----------------------------------------------------------------------------------------
по условию т+д=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
Var n:real;begin readln(n);
n:=<span>5*n*n*n+4*n*n+n-1;</span> writeln(n:4:2);end.
2^N = 5 --> N=3 бита для кодировки одного из пяти символов Ш К О Л А
3*15 = 45 бит = 6 байтов для одного пароля
30*6 = 180 байтов для тридцати паролей
"_" это верхнее подчеркивание (_X*_Z)*Yv_Z