Задание №49783 ЕГЭ по Информатике
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя, включая специальный пустой символ λ. На каждом такте головка находится в одном из допустимых состояний, в начальный момент времени – в состоянии q₀.
Каждая команда состоит из трёх элементов, разделённых запятыми: записываемый в текущую ячейку символ, символ сдвига (L – влево, R – вправо, N – без сдвига, S – завершение работы) и новое состояние головки.
Выполните задание.
На ленте в соседних ячейках записано двоичное представление числа 1664 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами λ. В начальный момент времени головка расположена в ближайшей ячейке слева к последовательности.
Программа работы исполнителя:
| λ | 0 | 1 | |
| q₀ | λ, R, q₁ | ||
| q₁ | λ, L, q₂ | 0, R, q₁ | 1, R, q₁ |
| q₂ | 1, L, q₂ | 0, L, q₃ | |
| q₃ | λ, S, q₃ | 0, L, q₃ | 1, L, q₃ |
Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.
