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