Запишите единичные имена мореплаватель общее имя
единичное...
ученый общее имя
единичное...

Про­ана­ли­зи­ру­ем каж­дую по­сле­до­ва­тель­ность.

По­сле­до­ва­тель­ность 122 не может быть по­лу­че­на в ре­зуль­та­те вы­пол­не­ния ал­го­рит­ма, по­сколь­ку числа за­пи­сы­ва­ют­ся в по­ряд­ке не­убывания, а число 22 не может яв­лять­ся раз­но­стью двух чисел, мень­ших шестнадцати.

По­сле­до­ва­тель­ность 212 может быть по­лу­че­на в ре­зуль­та­те вы­пол­не­ния ал­го­рит­ма, пред­ло­жен­но­го учи­те­лем, в этом слу­чае ис­ход­ные цифры были: F, D, 1.

По­сле­до­ва­тель­ность 313 не может быть по­лу­че­на в ре­зуль­та­те вы­пол­не­ния ал­го­рит­ма, пред­ло­жен­но­го учи­те­лем, по­сколь­ку из ана­ли­за преды­ду­щей по­сле­до­ва­тель­но­сти ясно, что не удаст­ся вы­брать такие три числа в шест­на­дца­те­рич­ной системе.

По­сле­до­ва­тель­ность 3A не может быть по­лу­че­на в ре­зуль­та­те вы­пол­не­ния ал­го­рит­ма, по­сколь­ку обе раз­но­сти долж­ны быть за­пи­са­ны как де­ся­тич­ные числа.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

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

// 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.