Редактор: замена цепочек цифр
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл выполняется, пока условие истинно.
К строке, состоящей из 84 идущих подряд цифр 8, применяют программу: пока нашлось (1111) или нашлось (8888), если нашлось (1111), заменить (1111, 8), иначе заменить (8888, 11). Какая строка получится в результате?
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 84 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (1111) ИЛИ нашлось (8888) ЕСЛИ нашлось (1111) ТО заменить (1111, 8) ИНАЧЕ заменить (8888, 11) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
На каждом шаге сначала проверяется наличие цепочки $1111$. Если её нет, заменяется первое вхождение $8888$.
2Наводящая — какие числа считатьуровень 2 из 3
При замене $8888$ на $11$ число цифр уменьшается на 2. После появления $1111$ эта цепочка заменяется на одну цифру $8$.
3Прямая — фактически решениеуровень 3 из 3
Пошаговое моделирование всех замен для строки из 84 цифр $8$ приводит к строке $11888$; в ней уже нет ни $1111$, ни $8888$.