152) по каналу связи сообщения, содержащие только семь букв: а, в, к, л, о, т, ц. для передачи используется двоичный код, удовлетворяющий условию фано. кодовые слова для некоторых букв известны: к – 00, л – 01, о – 1000. какое наименьшее количество двоичных знаков потребуется для кодирования слова автолавка?

к - 00

л - 01

о - 1000

нам нужно слово "автолавка". в нём несколько букв "а" и несколько букв "в", значит для них нужен нам минимальный код.

для а возьмём 11. а - 11.

для "в" возьмём 1010, так как он самый короткий, меньше взять никак не можем.

остаются две буквы. "т" и "ц".

т - 10110

ц - 10111

автолавка, 3 буквы а, 2 буквы в.

3 * 2 + 4 * 2 + 5 + 4 + 2 + 2 = 27

ответ: 27

8, 1, 4, 1, 5, 9, 6, 7, 2

var a,b,c,d,x,res: integer;

begin

readln(x);

a: =x div 1000;

b: =x mod 10;

c: =x div 100 mod 10;

d: =x mod 100 div 10;

res: =a+b+c+d;

writeln(res);

readln;

end.