12
1 балл демоверсия ЕГЭ-2026 сборник
Исполнитель МТ (машина на ленте): чтение программы
Задание 12 · Билет 2 · ЕГЭ по информатике
Билет 1 — демоверсия ЕГЭ-2026; остальные билеты — задания в формате экзамена (открытый сборник или тренировочные по образцу). Это тренировочные материалы, а не официальные КИМ. Ответы пересчитаны и сверены.
Условие
На ленте в соседних ячейках записано двоичное представление числа 1022 без ведущих нулей. Ячейки справа и слева заполнены пустым символом λ. В начальный момент головка стоит в ближайшей ячейке справа от последовательности.
Программа исполнителя (команда: символ, L/R/S, состояние):
| λ | 1 | 0 | |
|---|---|---|---|
| q0 | λ, L, q1 | ||
| q1 | 1, L, q2 | 0, L, q3 | |
| q2 | λ, S, q2 | 0, L, q3 | 1, L, q2 |
| q3 | λ, S, q3 | 1, L, q2 | 0, L, q3 |
Вопрос. Определите десятичное значение числа на ленте после выполнения программы.
Не знаешь, как решать?
Открыть тренажёрПотренируйся читать таблицу исполнителя МТ: прогони машину по ленте и найди результат — от короткой строки до формата экзамена.
Решение
Решение
открыто шагов: 6 из 61 Шаг 1
Подход. По таблице определяем, что делает машина: двигаясь влево, в каждом состоянии она перезаписывает обозреваемый символ по своему столбцу. Прогоняем программу на заданной строке и переводим получившуюся двоичную запись в десятичную.
2 Шаг 2
На ленте записано двоичное представление 1022: 1111111110 (10 бит). Головка начинает справа на символе λ в состоянии q0 и командой λ, L, q1 заходит в строку.
3 Шаг 3
Состояние q1: при чтении 1 записывает 1 и уходит в q2 (1, L, q2); при чтении 0 записывает 0 и уходит в q3 (0, L, q3). То есть q1 ничего не меняет и только выбирает дальнейшее поведение по последней прочитанной цифре.
4 Шаг 4
Состояние q2 (пришли после 1): читая 1, пишет 0 и переходит в q3; читая 0, пишет 1 и остаётся в q2. Каждый раз сдвиг влево. Состояние q3 (пришли после 0): читая 1, пишет 1 и переходит в q2; читая 0, пишет 0 и остаётся в q3.
5 Шаг 5
На левом краю читается λ: и в q2, и в q3 команда λ, S, q2/q3 останавливает машину. Значит строка обрабатывается целиком, справа налево.
6 Шаг 6
Прогон по правилам даёт 1111111110 → 1010101010. Переводим: 1010101010₂ = 512 + 128 + 32 + 8 + 2 = 682.
Правильный ответ этого билета: 682
Проверка: после остановки на ленте число
1010101010₂ = 682. Совпадает с опубликованным ответом источника.
1010101010₂ = 682. Совпадает с опубликованным ответом источника.
Теория и другие билеты
Разбор с нуля, типовые ошибки, частые вопросы и все билеты задания 12 — на странице задания.