Редактор получает на вход строку цифр и преобразовывает её. Редактор может
выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку
w. Если цепочки v в строке нет, эта команда не изменяет строку.
нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редак-
тор. Если она встречается, то команда возвращает логическое значение «ис-
тина», в противном случае возвращает значение «ложь». Строка при этом не
изменяется.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (25) или нашлось(355) или нашлось(555)
заменить (25, 5)
заменить(355,52)
заменить(555,3)
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с циф-
ры 3, а затем содержащая n цифр 5 (n > 3). Определите наименьшее значение
n, при котором в строке, получившейся в результате выполнения программы,
останутся только цифры 5.