Нужно на чертить таблицу. ( на листочке) и рассчитать все данные. вычислить расходы на командировки сотрудников за месяц, если планируется направить одного человека на один день, двух - на шесть дней и троих - на два дня. проезд составляет 150 рублей, суточные - 100 рублей, квартирные - 12 рублей. необходимо учесть, что при однодневной командировке оплачивается лишь проезд.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Решение.

Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.

Пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.

 

 

Суммарная длина такого кода 1 + 2 + 3 + 4 + 5 + 5 = 20.

 

ответ: 20.

Объяснение:

{free pascal compiler version 2.6.4+dfsg-8 [2015/08/14] for x86_64 copyright (c) 1993-2014 by florian klaempfl and others } program x_and_y; var count, n, sum : integer; begin       writeln('введите 5 чисел: ');       count: =1;       sum: =0;       while count< =5 do begin             readln(n);             sum : = sum+n;             inc(count);       end;       writeln('сумма равна ', sum);             sum : = 0;       for count: =1 to 5 do begin             readln(n);             inc(sum, n);       end;       writeln('сумма равна ', sum); end.