export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
12

№751973705

Автор: YourLeague

Исполнитель МТ - читающая и записывающая головка на бесконечной ленте. В каждой ячейке один символ алфавита; пустой символ обозначается λ. Команда задаётся тройкой: записываемый символ, сдвиг (L - влево, R - вправо, N - без сдвига, S - останов), новое состояние. Сдвиг выполняется после записи.

На ленте в соседних ячейках записано двоичное представление числа 784 без ведущих нулей. Ячейки справа и слева заполнены λ. В начальный момент головка стоит в ближайшей ячейке справа от последовательности.

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

λ01
q0λ, L, q1
q1λ, S, q11, L, q10, L, q1

Определите результат выполнения программы.

В ответе запишите получившееся число в десятичной системе счисления.