РУҚА
12

Ответ: Редактор и цепочка восьмёрок

ЕГЭ · Информатика · Задание 12 · Алгоритмы и исполнители
ВысокаяФИПИ93A713Короткий ответ≈ 5 минут
Правильный ответ
121
121
так ответ выглядит в бланке

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки $v$ на цепочку $w$. Команда «нашлось (v)» проверяет, встречается ли цепочка $v$ в строке, не изменяя её. Цикл выполняется, пока условие истинно.

Дана программа для Редактора:

НАЧАЛО
ПОКА нашлось (48) ИЛИ нашлось (288) ИЛИ нашлось (8888)
ЕСЛИ нашлось (48)
ТО заменить (48, 8)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (288)
ТО заменить (288, 84)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (8888)
ТО заменить (8888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход программе поступает строка, начинающаяся с цифры «4», а затем содержащая $n$ цифр «8», где $3 < n < 10000$. Определите наименьшее значение $n$, при котором сумма цифр в строке, получившейся после выполнения программы, равна $64$.

Открыть задачу и решить самому

Где здесь ошибаются

Выполнять все возможные замены одного типа за один проход вместо только первой замены.

Забывать, что команды выполняются последовательно: сначала замена $48$, затем $288$, затем $8888$.

Продолжать выполнение цикла после исчезновения всех трёх искомых цепочек.

Откуда взялся этот ответРазбор разложен на 3 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 12 ЕГЭ, информатика

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

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи — у каждой есть ответ и разбор по шагам. Регистрация не нужна.