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

№732885156

Автор: YourLeague

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

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

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

λ01
q0λ, L, q1
q11, S, q21, S, q20, L, q1
q2λ, S, q20, S, q21, S, q2

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

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