№605920373

Исполнитель МТ - это головка, которая читает и записывает символы на бесконечной ленте, разделённой на ячейки. В каждой ячейке записан ровно один символ алфавита; символ «λ» обозначает пустую ячейку. Головка находится в одном из состояний q₀, q₁, …; в начальный момент - в состоянии q₀.

Программа задана таблицей. Строка таблицы - состояние головки, столбец - символ в текущей ячейке; в клетке указана команда «записываемый символ, движение, новое состояние». Сначала в текущую ячейку записывается указанный символ, затем головка сдвигается: L - на одну ячейку влево, R - на одну ячейку вправо, N - остаётся на месте, а S - работа исполнителя завершается (головка остаётся на месте). После сдвига головка переходит в новое состояние. Пустая клетка таблицы означает, что такая комбинация не встречается.

Алфавит исполнителя: λ, 0, 1, 2. На ленте в соседних ячейках записана последовательность из 789 символов, среди которых могут быть только нули, единицы и двойки; остальные ячейки пусты. В начальный момент головка расположена в ближайшей ячейке справа от последовательности.

Программа исполнителя:

После выполнения программы оказалось, что чётных цифр на ленте на 161 больше, чем нечётных, а сумма цифр равна 1138.

Сколько цифр «1» было в исходной последовательности?