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