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