kayrina
?>

1) цепочка из трех бусин формируется по следующему правилу: на третьем месте стоит одна из бусин б , в, г. на первом- одна из бусин а, в, д, не стоящая на третьем месте. на втором месте - одна из бусин б, в, г, д, не стоящая в цепочке на первом месте. какая из цепочек создана по этому правилу? ддг агд вдв абб 2) для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. для первых четырех букв использовали код: а-101, б-111, в-01, г-110. укажите кодовое слово из предложенных вариантов которое может быть использовано для буквы д (при условии однозначного декодирования любой последовательности из этих букв) 010. 1111. 003. 1101

Информатика

Ответы

Designer
1. Разберём варианты ответа:

"На первом - одна из бусин А, В,Д, не стоящая на третьем месте" - исходя из этого утверждения, выпадают варианты АГД, ВДВ.

"На втором месте - одна из бусин Б,В,Г,Д, не стоящая в цепочке на первом месте".

Остаются два варианта: ДДГ, АББ.
Так как вариант ДДГ противоречит условию, правильный вариант - АББ.

2. Поступим также, пойдем методом исключения.

Однозначное декодирование - кодовое слово не может быть началом другого.

010 - неоднозначное декодирование "В".
1111 - неоднозначное декодирование "Б".
1101 - неоднозначное декодирование "Г".

Остается вариант 003.
Александр734
Общее решение, позволяющее удалять из строк любой "мусор"

// PascalABC.Net 3.0, сборка 1066
procedure CheckString(var s:string; var n:integer);
var
  i:integer;
begin
  i:=Length(s);
  while i>0 do begin
    if not(s[i] in ['a'..'z']) then Delete(s,i,1);
    Dec(i)
  end;
  n:=Length(s)
end;

var
  s1,s2:string;
  i,p,n1,n2:integer;
begin
  Write('Введите первую строку: '); Readln(s1);
  CheckString(s1,n1);
  if n1=0 then Writeln('Введенная строка не содержит допустимых символов')
  else begin
    Write('Введите вторую строку: '); Readln(s2);
    CheckString(s2,n2);
    if n2=0 then Writeln('Введенная строка не содержит допустимых символов')
    else
      { теперь обе строки содержат только маленькие латинские буквы }
      if n1=n2 then begin
        for i:=1 to n1 do begin
          p:=Pos(s1[i],s2);
          if p=0 then Break
          else Delete(s2,p,1)
          end;
        if Length(s2)=0 then Writeln('Решение имеется')
        else Writeln('Решения нет')
        end
      else
        Writeln('Решения нет');
    end
end.

Тестовое решение:
Введите первую строку: this is my own deal!
Введите вторую строку: Тест: *is  now=l2ead  my   sthi?
Решение имеется

Также имеется современное решение, которому пока что в школах не учат:
// PascalABC.Net 3.0, сборка 1066
begin
  var s1:=ReadString('Введите первую строку: ').Where(x->x in ['a'..'z']);
  if s1.Count=0 then
    Writeln('Введенная строка не содержит допустимых символов')
  else begin
    var s2:=ReadString('Введите вторую строку: ').Where(x->x in ['a'..'z']);
    if s2.Count=0 then
      Writeln('Введенная строка не содержит допустимых символов')
    else
      if s1.Except(s2).Count>0 then Writeln('Решения нет')
      else Writeln('Решение имеется')
    end
end.
appbiznessm
Program Ulitka;
Var SunnyDay: Array [1..30] Of Boolean;
a, b, c, i: Integer;
Begin
WriteLn('a = ');
ReadLn(a);
WriteLn('b = ');
ReadLn(b);
b := b * 100;
Randomize;
For i := 1 To 30 Do
Begin      
If Random(2) = 1 Then
SunnyDay[i] := True
Else
SunnyDay[i] := False;
End;
For i := 1 To 30 Do
Begin  
If SunnyDay[i] = True
ThenBegin    
a := a + 2;    
If a > b Then    
a := b;  
End  
Else  
Begin   
a := a - 10;    
If a < 0 Then    
a := 0;  End;  
End; WriteLn('Дни месяца были таковы:');
For i := 1 To 30 Do
Begin
If SunnyDay[i] = True Then
WriteLn(i, '. Солнечный')
Else
WriteLn(i, '. Пасмурный')
End;
WriteLn('К концу 30 дня местоположение улитки равно ', a, ' см над землей');
End.

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

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

1) цепочка из трех бусин формируется по следующему правилу: на третьем месте стоит одна из бусин б , в, г. на первом- одна из бусин а, в, д, не стоящая на третьем месте. на втором месте - одна из бусин б, в, г, д, не стоящая в цепочке на первом месте. какая из цепочек создана по этому правилу? ддг агд вдв абб 2) для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. для первых четырех букв использовали код: а-101, б-111, в-01, г-110. укажите кодовое слово из предложенных вариантов которое может быть использовано для буквы д (при условии однозначного декодирования любой последовательности из этих букв) 010. 1111. 003. 1101
Ваше имя (никнейм)*
Email*
Комментарий*

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

ShafetdinovAndrei
iplizogub74
lazareva
tarigor
chernovol1985255
gudachaa1480
lpcck2212
windless-el
Nertman45
annashersheva
tarasowamash4
myrisik2490
retropluse832
efimov33
tanyaandreeva728