Ответ: Преобразование строки редактором
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в текущей строке, не изменяя её. Цикл выполняется, пока его условие истинно.
1НАЧАЛО 2ПОКА нашлось (111) ИЛИ нашлось (88888) 3 ЕСЛИ нашлось (111) 4 ТО заменить (111, 88) 5 ИНАЧЕ 6 ЕСЛИ нашлось (88888) 7 ТО заменить (88888, 8) 8 КОНЕЦ ЕСЛИ 9 КОНЕЦ ЕСЛИ 10КОНЕЦ ПОКА 11КОНЕЦ
Программа применяется к строке, состоящей из 101 идущей подряд цифры 1. Найдите строку, которая получится после выполнения программы.
Где здесь ошибаются
Забывают, что команда заменяет только первое слева вхождение цепочки.
Продолжают заменять восьмёрки после того, как в строке осталось менее пяти подряд идущих восьмёрок.
Неверно считают число единиц: 101 = 33 · 3 + 2.