Question

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w). нашлось (v). Дана программа для исполнителя редактор: Начало Пока нашлось (555) или нашлось (888) пока нашлось (555) заменить (555,8) конец пока пока нашлось (888) заменить (888,5) конец пока конец пока Конец Дана строка состоящая из 21 цифры, причем первые девять цифр - восьмерки, а остальные - пятерки. Какая строка получится в результате применения программы? Это не 858 и не 588

Answer 1

9 "8" 12 "5"
10 "8" 9 "5"
11 "8" 6 "5"
12 "8" 3 "5"
13 "8"

1 "5" 10 "8"
2 "5" 7 "8"
3 "5" 4 "8"
4 "5" 1 "8"

1 "8" 1 "5" 1 "8"

Ответ: 858

Answer 2

Программа для исполнителя редактора преобразует строку цифр, выполняя две команды: заменить (v, w) и нашлось (v). В обеих командах v и w обозначают цепочки цифр.

В данном случае, программа для исполнителя редактора выглядит следующим образом:

Начало
Пока нашлось (555) или нашлось (888)
    пока нашлось (555)
        заменить (555, 8)
    конец пока
    пока нашлось (888)
        заменить (888, 5)
    конец пока
конец пока
Конец

Дана строка, состоящая из 21 цифры, где первые девять цифр - восьмерки, а остальные - пятерки. Необходимо определить, какая строка получится в результате применения программы.

Для решения этой задачи, мы можем последовательно выполнить команды программы на данной строке:

1. Первая команда нашлось (555) не выполняется, так как в строке нет цепочки "555". 2. Вторая команда нашлось (888) также не выполняется, так как в строке нет цепочки "888". 3. Так как ни одна из команд не выполнилась, программа завершается.

Таким образом, исходная строка не изменяется и остается состоять из восьмерок и пятерок.

Ответ: Исходная строка, состоящая из 21 цифры, где первые девять цифр - восьмерки, а остальные - пятерки, не изменится после применения программы для исполнителя редактора. Это не будет строка "858" и не будет строка "588".