1. На ленте записано слово в алфавите {, , }. Реализовать машину Тьюринга, которая проверяет, что входное слово содержит каждый из символов алфавита, и при этом хотя бы один из символов встречается в слове два раза подряд. В случае положительного ответа выводится символ , в противном
случае – символ .
2. На ленте записано два -разрядных слова в алфавите {0, 1}, разделённых символом *. Реализовать машину Тьюринга, которая считает количество
единиц в их побитовой дизъюнкции (десятичное число) и выводит это число в
качестве ответа.


Нужны просто алгоритмы с идеей и комментарием

1.                                                    

program raf105;

var  

 i: integer;

begin

 for i:=50 to 57 do

   writeln(i,' ');

end.

2.                                                    

program raf105;

var  

 i,c,sum: integer;

 sari: real;

begin

 for i:=6 to 14 do

 begin

   sum:= sum+i*i;

   c:= c+1;

 end;

 sari:= sum/c;

 writeln('Среднее арифметическое: ',sari);

end.

3.                                                    

program raf105;

var  

 i,n,sum: integer;

begin

 write('n = ');

 readln(n);

 for i:=1 to n do

   if i mod 2 = 0

     then sum:= sum+i*i;

 writeln('Сумма квадратов чётных чисел: ',sum);

end.

                                                     PascalABC 3.4.2

// PascalABC.NET 3.0, сборка 1157 от 02.02.2016
begin
  var a:array[1..20] of integer;
  Randomize;
  for var i:=1 to 20 do a[i]:=Random(-50,50); a.Println;
  var b:=Range(2,20,2).Select(i->a[i]);
  Writeln('Элементы с четными индексами по возрастанию');
  b.Sorted.Println;
  Writeln('Элементы с четными индексами по убыванию');
  b.SortedDescending.Println;
end.

Тестовое решение:
-15 46 -34 -3 43 16 -17 -28 -19 12 -28 -11 48 -12 -1 33 -37 9 6 -40
Элементы с четными индексами по возрастанию
-40 -28 -12 -11 -3 9 12 16 33 46
Элементы с четными индексами по убыванию
46 33 16 12 9 -3 -11 -12 -28 -40