Перейти к содержанию

Задание 12 ЕГЭ по информатике: обработка цепочек символов

Найти, что останется на ленте машины Тьюринга после остановки: сколько единиц и нулей, где самый правый изменённый символ или сколько команд выполнит машина. Ответ — число, 1 первичный балл. Тема по спецификации — обработка цепочек символов.

Ответ
число
Первичных баллов
1
Тема по спецификации
Обработка цепочек символов

Что нужно знать

Где этот номер теряют

Прогонять всю строку по шагам. Строк там по сотне символов, и школьник либо тонет, либо бросает; номер решается тем, что замена меняет длину и состав строки по правилу, а правило видно на коротком куске.

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

В тренажёре Физлабы у этого номера несколько видов задач, и числа в них новые на каждой попытке: одну и ту же задачу нельзя запомнить, её приходится решать. Ответ вписывается в поле, как на бланке, а после неверного ответа показывается разбор — не «неверно», а какая именно ошибка приводит к введённому числу.

Тренажёр этого номера — в полном доступе. Бесплатно, без входа: тема «Анализ информационных моделей» целиком, тренажёр задания 1 и первый пробный вариант. Как получить полный доступ — три шага, или сразу @physlaba в Telegram.

Коротко: частые вопросы

Что спрашивают в задании 12 ЕГЭ по информатике?

Найти, что останется на ленте машины Тьюринга после остановки: сколько единиц и нулей, где самый правый изменённый символ или сколько команд выполнит машина. Тема по спецификации — обработка цепочек символов.

Сколько баллов даёт задание 12 ЕГЭ по информатике?

1 первичный балл. Всего за экзамен 29 первичных баллов, из них 29 — за задания с кратким ответом.

В каком виде записывают ответ в задании 12?

Ответ — число. Записывается в бланк без единиц измерения, десятичная дробь — через запятую.

Какую ошибку чаще всего делают в задании 12?

Прогонять всю строку по шагам. Строк там по сотне символов, и школьник либо тонет, либо бросает; номер решается тем, что замена меняет длину и состав строки по правилу, а правило видно на коротком куске.

Что нужно знать, чтобы решать задание 12?

Нужно понимать: что «пока встречается — заменяй» повторяется, пока замена вообще возможна; что замена может создать новую пару для той же команды, и цикл пойдёт дальше; что у длинной строки надо искать закономерность, а не прогонять её руками.

Соседние номера

Сверено с документом «Демонстрационный вариант КИМ ЕГЭ по информатике и ИКТ (КЕГЭ), проект 2027 года» 25 сентября 2026. Материал готовит к экзамену 2027 года. Числа на этой странице — номера заданий, цена в первичных баллах и формат ответа — проверяются автоматически по чертежу экзамена, который лежит в самом курсе: страница и курс не могут разойтись молча.