2. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если вхождения v нет, строка не меняется. Б) нашлось (v) проверяет, встречается ли цепочка v в строке: если встречается, возвращает «истина», иначе — «ложь»; строка не изменяется. Цикл ПОКА условие последовательности команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда 1 ИНАЧЕ команда 2 КОНЕЦ ЕСЛИ выполняется команда 1 при истинном условии и команда 2 при ложном. Какая строка получится в результате применения программы к строке из 132 идущих подряд цифр 9? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (2222) ИЛИ нашлось (9999) ЕСЛИ нашлось (2222) ТО заменить (2222, 99) ИНАЧЕ заменить (999, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

В исходной строке нет цепочки 2222, но есть 9999, поэтому цикл начинается.

1. Пока встречается 9999, условие «нашлось (2222) ИЛИ нашлось (9999)» истинно. Так как 2222 нет, выполняется замена первого вхождения 999 на 2.
2. После первой замены длина строки уменьшается на 2: три цифры 9 заменяются одной цифрой 2. Далее программа продолжает заменять первые доступные три девятки, пока в строке остаются четыре подряд идущие девятки.
3. Замены создают цифры 2, а исходная последовательность девяток постепенно сокращается. Когда останутся не более трёх девяток подряд, обе цепочки 2222 и 9999 отсутствуют, и цикл завершится.

За 132 цифры программа выполняет 43 замены: после каждой замены число девяток в исходной последовательности уменьшается на 3, а число символов в строке — на 2. После 43 замен остаётся 3 девятки; получившиеся цифры 2 стоят перед ними.

Ответ: 222222222222222222222222222222222222222222222999