Исполнители с фиксированными командами

Зачем это в ЕГЭ. Задание 12 проверяет умение анализировать работу исполнителя с фиксированным набором команд. Оно оценивается в 1 первичный балл и встречается практически в каждом варианте ЕГЭ. Проверяется способность моделировать процесс выполнения команд и находить конечное состояние системы.

Главная идея. Исполнитель выполняет команды последовательно, изменяя состояние системы. Ключ к решению — точно отслеживать изменения после каждой команды и проверять результат на каждом шаге.

Алгоритм (чеклист).
1. Прочитай условие задачи, определи начальное состояние системы.
2. Выпиши все команды, которые может выполнять исполнитель.
3. Последовательно примени команды к системе, фиксируя изменения.
4. Проверь, соответствует ли полученное состояние условию задачи.
5. Если нет, вернись к предыдущим шагам и проверь правильность выполнения команд.

Опоры (кратко).
- Каждая команда изменяет состояние системы строго определённым образом.
- Количество команд может быть ограничено.
- Результат выполнения команд зависит от их порядка.

Пример 1 (подтип: последовательное выполнение команд).
Шаг 1. Начальное состояние: $x = 0$.
Шаг 2. Команды: $+1$, $×2$, $-3$.
Шаг 3. Применяем $+1$: $x = 1$.
Шаг 4. Применяем $×2$: $x = 2$.
Шаг 5. Применяем $-3$: $x = -1$.
Шаг 6. Проверяем результат: $x = -1$.

Пример 2 (подтип: ограниченное количество команд).
Шаг 1. Начальное состояние: $x = 5$.
Шаг 2. Команды: $-2$ (можно выполнить не более 3 раз).
Шаг 3. Применяем $-2$: $x = 3$.
Шаг 4. Применяем $-2$: $x = 1$.
Шаг 5. Применяем $-2$: $x = -1$.
Шаг 6. Проверяем результат: $x = -1$.

Типичные ошибки.
1. Неправильный порядок команд. Применение команд в неверной последовательности приводит к ошибке.
2. Игнорирование ограничений. Не учитывается ограничение на количество выполнений команды.
3. Ошибка в арифметике. Неправильные вычисления при выполнении команд.
4. Пропуск шага проверки. Результат не проверяется на соответствие условию задачи.

Дальше. Переходи к задачам с более сложными исполнителями и командами.