Вариант «2027-Носиров-2» (2027): формальные исполнители. Разбор задания 12, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 12
(Э. Носиров) Исполнитель МТ работает с бесконечной лентой, разделённой на ячейки.
В каждой ячейке находится один символ из алфавита {λ, 0, 1}; символ λ обозначает пустую ячейку.
Головка исполнителя обозревает одну текущую ячейку и находится в одном из состояний q₀, q₁, q₂.
Программа задаётся таблицей: строка соответствует состоянию головки, столбец — символу в текущей ячейке.
В клетке записана команда для этого сочетания состояния и символа.
Пустые клетки соответствуют сочетаниям, не возникающим при выполнении данной программы.
Команда состоит из трёх элементов, разделённых запятыми: записываемого в текущую ячейку символа, направления перемещения и нового состояния головки.
L означает сдвиг в соседнюю ячейку слева; R — справа; N — отсутствие сдвига; S — завершение работы после записи символа без перемещения.
Запись производится до сдвига головки.
На ленте в соседних ячейках записано двоичное представление числа 1534 без ведущих нулей.
Слева и справа от него расположены пустые ячейки.
Головка первоначально находится в ближайшей пустой ячейке справа от числа в состоянии q₀.
Программа работы исполнителя:
| λ | 0 | 1 | |
|---|---|---|---|
| q₀ | λ, L, q₁ | ||
| q₁ | 0, L, q₂ | 1, L, q₂ | |
| q₂ | 1, S, q₂ | 1, S, q₂ | 0, L, q₂ |
Определите число, записанное на ленте после выполнения программы.
В ответе запишите это число в десятичной системе счисления.
| λ | 0 | 1 | |
|---|---|---|---|
| q0 | λ, L, q1 | ||
| q1 | 0, L, q2 | 1, L, q2 | |
| q2 | 1, S, q2 | 1, S, q2 | 0, L, q2 |
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 12 в этом варианте
В пробнике «2027-Носиров-2» задание 12 — формальные исполнители. За верный ответ — 1 первичный балл. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 12, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 12 из варианта «2027-Носиров-2»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 12 в ЕГЭ?
- 1 первичный — по разбаловке ФИПИ 2027.
- Что проверяет задание 12 ЕГЭ по информатике?
- Задание 12 — формальные исполнители. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.
