Для кодирования сообщения используется таблица1 Вариант 1:

А Б В Г Д

10 11 001 010 01

Сообщение: 0101110010110 (ответы: ГБАДДА, ДДБВДА)

1) Используя средства текстового процессора, изобразите 6двоичное дерево, соответствующее этому коду.

2. Выполняется ли для этой кодовой таблицы условие Фано? Обратное условие Фано? По-чему?

ответ:

3) Найдите все декодирования сообщение, записанное под таблицей:

ответ:

Проверьте свой ответ с программы decode.

4. Замените код одного символа так, чтобы выполнилось условие Фано (или обратное условие Фано). Выделите зеленым фоном ячейку таблицы с измененным кодом символа.

5. Сократите код одного символа в таблице, полученной в п. 4 так, чтобы условие Фано (или обратное условие Фано) по-прежнему выполнялось. Выделите фиолетовым фоном ячейку таблицы с измененным кодом символа.
ПОСТАВЛЮ ЛУЧШУЮЮ ОТМЕТКУ

за два можно. ложим по 3 монеты. если ровно - то фальшивая среди двух оставшихся, которую легко найти. если неровно - то берём 2 монеты из лёгкой чашки и взвешиваем. если ровно - то оставшаяся и есть фальшивая, если неровно - то фальшивая наверху.

найти сумму элементов одномерного массива. размер произвольный. элементы вводятся с клавиатуры.

program summa;

var a: array[1..100] of real;

          i, n: integer;

              s: real;

begin

  write (‘n=’); readln (n);

  s: =0;

  for i: =1 to n do

        begin

            write (‘введитечисло’); readln (a[i]);

            s: =s+a[i];

        end;

        writeln(‘сумма   элементов равна  ‘,s);

end.

var digits: set of '0'..'9'; st: string; i,s,t,t1: integer; begin  read(st)  for i : = 1 to length(st) do begin      if not (st[i] in digits) then begin          s: =s+t;           t: =0;       end      else begin           t1: =integer(st[i]);           t: =t*10+t1;       end;   end;   writeln('s=',s)end.

на руби куда легчеst=gets.to_sst=st.gsub(/\d+/,',')a=(st.split(","))s=0a.each_index do |i|      a[i]=a[i].to_i      s+=a[i]endp ap s

1-ый способ: 1 взрослый и 1 мальчик перебираются на другой берег реки, потом взрослый возвращается назад, и за тем он и второй мальчик перебираются на другой берег реки, потом один из мальчиков   возвращается за вторым взрослым.

2-ой способ: или два мальчика сидят на плоту, а двое взрослых держатся за плот и перебираются на другой берег реки.