proh-dorohova5244
?>

Выбери истинные высказывания. африканский континент пересекает экватор и несколько климатических зон; это единственный континент, протянувшийся от северного субтропического климатического пояса до южного субтропического. «преступление и наказание» — роман а.с. пушкина. волки самые добрые животные. александр сергеевич пушкин родился 26 мая (6 июня) 1799 года в москве в дворянской помещичьей семье (отец его был майор в отставке) в день праздника вознесения.

Информатика

Ответы

oskon008

Про Африку и рождение Пушкина.

ПетровичЖивотовская1245
//Pascal ABC.NET v3.0 сборка 1111

Const
 n=30;

 type
 tys=array[1..n] of string;

Var
 ars:tys;
 i,j:integer;
 s:string;

 procedure sorts(var ars:tys;n1:integer);
Var
 i,j:integer;
 c:string;
begin
 for i:=1 to n1-1 do
  for j:=i to n1 do
   if ars[i]>ars[j] then
    begin
     c:=ars[i];
     ars[i]:=ars[j];
     ars[j]:=c;
    end;
end;
   begin
 readln(s);
 j:=1;
 while pos(' ',s)<>0 do
  begin
   for i:=1 to pos(' ',s) do
    ars[j]:=ars[j]+s[i];
   delete(s,1,pos(' ',s));
   inc(j);
  end;
  ars[j]:=s;
 sorts(ars,j+1);
 writeln('Result=');
 for i:=1 to n do  writeln(ars[i]);
end.

Пример ввода:
панамка пена пенал паста параллелепипед подражатель пинать явный полиморфизм приведение паскаль тетрадь разум
Пример вывода:
панамка параллелепипед паскаль паста пена пенал пинать подражатель полиморфизм приведение разумтетрадь явный 
Мирзоев Денис
Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого. 

Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.

То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.

Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.

Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.

В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.

Оба варианта подходят, кратчайшая суммарная длина - 9

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Выбери истинные высказывания. африканский континент пересекает экватор и несколько климатических зон; это единственный континент, протянувшийся от северного субтропического климатического пояса до южного субтропического. «преступление и наказание» — роман а.с. пушкина. волки самые добрые животные. александр сергеевич пушкин родился 26 мая (6 июня) 1799 года в москве в дворянской помещичьей семье (отец его был майор в отставке) в день праздника вознесения.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

D.Yu. Polina1703
Марина
Aleksandr556
nastyakrokhina87
ilez03857
phmad7
vkorz594
Zhanna417
Magnolia200872
avdushinalizza1
galinaobraz
Gennadievna bessonov
ksv89
elenachuxina804
axo4937