Тема ЕГЭ-2027: №12. Машина Тьюринга. Уровень: Средний.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

Бесконечная в обе стороны лента содержит подряд символы 11010111111; все остальные клетки пусты (□). В начальный момент головка находится на самом левом символе записи, состояние q0. Каждый шаг выполняет одну строку таблицы: записывает символ, сдвигается и меняет состояние. В H исполнитель останавливается.

После остановки прочитайте непустую запись слева направо как число в системе счисления с основанием 2. Каково его десятичное значение? Ответ — одно число.

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.