Е
← Банк Информатика
Линия 12БазовыйИсполнитель МТ: трассировкаСтиль ЕГЭ 2024–2027

МТ: замена единиц нулями

Исполнитель МТ работает с алфавитом {Λ, 0, 1}, где Λ — пустой символ. Состояния: q0 (другие не используются). Программа задана таблицей (команда: записываемый символ, движение L/R/N/S, новое состояние): | | Λ | 0 | 1 | | q0 | Λ, N, S | 0, R, q0 | 0, R, q0 | В начальный момент на ленте записано 1101 (слева направо), головка находится над самым левым символом 1, состояние q0. Слева и справа — пустые ячейки Λ. Чему равна сумма цифр на ленте после окончания работы МТ?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.