Ответ: Редактор и сумма цифр
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Исполнитель «Редактор» получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда «нашлось (v)» проверяет наличие цепочки $v$ в текущей строке. Дана программа:
НАЧАЛО
ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222)
ЕСЛИ нашлось (52)
ТО заменить (52, 11)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (2222)
ТО заменить (2222, 5)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (1122)
ТО заменить (1122, 25)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе поступает строка, начинающаяся с цифры «5», а затем содержащая $n$ цифр «2», где $3 < n < 10000$. Определите наименьшее значение $n$, при котором сумма цифр в строке, получившейся после выполнения программы, равна $37$.
Где здесь ошибаются
За один проход заменяют все вхождения цепочки, хотя команда заменяет только первое слева.
Не учитывают, что после одной замены в той же итерации могут сработать следующие условия.
Останавливают цикл после одного прохода вместо проверки условия заново.