Реализовать программу на МТ(машина Тьюринга). Дана непустая строка из символов {a, b, c}, вывести 1, если количество символов чётное, иначе вывести 0.

Симулятор машины Тьюринга — http://morphett.info/turing/turing.html.

var a: array [1..10] of integer;

var i,s: integer;

begin

randomize();

for i:=1 to 10 do

a[i]:=random(10)+1;

//В столбик

for i:=1 to 10 do

writeln(a[i]);

//В строчку

writeln();

for i:=1 to 10 do

write(a[i],' ');

//Среднее арифметическое

s:=0;

for i:=1 to 10 do

s:=s+a[i];

writeln();

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

// количество элементов массива, значение которых равно 4

s:=0;

for i:=1 to 10 do

if (a[i]=4) then s:=s+1;

writeln('Количество элементов массива,',

' значение которых равно 4: ',s);

end.

ответ: y = 10

Объяснение:

Рассмотрим последовательность команд: 11112

Была применена 4 раза команда 1, то есть +7. То есть было четыре раза прибавлена семерка.

Найдем каким стало число после 4ех команд (4 раза прибавить 7):

Далее была произведена 2 команда, то есть 30 умножили на какое-то неизвестное y.

Мы знаем, что после 5ой и последней команды число стало 300, то есть мы с легкостью может найти y, решив простое уравнение (число после применения 4ой команды умножить на y равняется итоговому - 300):

Очевидно, что у = 10.