Задание 52532 ЕГЭ по информатике
КИМ №12
1 часть
Раздел: Алгоритмы для исполнителей с циклами и ветвлениями
Тема: Исполнитель МТ
Источник: Задания реальных экзаменов
На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.
Программа работы исполнителя:
| λ | 0 | 1 |
q0 | λ, L, q1 |
|
|
q1 | 1, L, q2 | 0, L, q1 | 1, L, q1 |
q2 | λ, S, q2 |
|
|
Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.