Ответ: Работа исполнителя Редактор
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку цифр w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно.
Какая строка получится в результате применения программы к строке, состоящей из 99 идущих подряд цифр 9?
Программа:
НАЧАЛО
ПОКА нашлось (22222) ИЛИ нашлось (9999)
ЕСЛИ нашлось (22222)
ТО заменить (22222, 99)
ИНАЧЕ заменить (9999, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Где здесь ошибаются
Заменять все вхождения цепочки одновременно, хотя команда заменяет только первое слева.
Не учитывать, что при наличии $22222$ выполняется первая ветвь, а не замена $9999$.
Остановить выполнение сразу после исчезновения цепочки $9999$, не проверив наличие $22222$.