program ryazantsev;
var str, newstr: string;
pos,i,k:integer;
begin
newstr:='';
Writeln ('Введите строку с фамилиями');
Readln(str);
for i:=1 to Length(str) do begin
if str[i]=' ' then continue;
if (i=1) or (str[i-1]=' ') then pos:=i
else if (i=Length(str)) or (str[i+1]=' ') then begin
if LowerCase(str[i])=LowerCase(str[pos]) then k:=k+1;
if (i-pos+1) mod 2 <> 0 then newstr:=newstr+Copy(str, pos, i-pos+1)+' '
end
end;
writeln('Количество фамилий начинающихся и заканчивающихся на одну букву: ', k);
writeln('Новая строка: ', newstr)
end.
Поскольку на вход подается число с пятью значащими разрядами, то первая обязана быть единица, иначе разрядов было бы меньше.
Максимально возможное число после преобразования может быть 1111110 = 126, а минимальное 1000010 = 66
Остается проверить на четность единиц два числа и выяснить, что подходит только 96.