Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по
ссылке
Выполните задание.
На ленте записана последовательность из 800 символов. Каждый символ берется из алфавита {0, 1, 2, 3}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q0. В исходной последовательности присутствует каждый символ из алфавита хотя бы один раз.
Программа работы исполнителя:
| |
λ
|
0 |
1 |
2 |
3 |
| q0 |
λ, R, q1
|
|
|
|
|
| q1 |
λ, S, q1
|
1, R, q1
|
2, R, q1 |
3, R, q1 |
0, R, q1 |
После выполнения программы на ленте остались символы, дающие в числовом выражении сумму равную 920. Определите максимально возможное число двоек в исходной последовательности.