Редактор получает на вход строку цифр и преобразовывает её. Команды:
заменить (v, w) — заменяет первое слева вхождение цепочки v на w.
нашлось (v) — проверяет наличие цепочки v в строке.
Дана программа:
НАЧАЛО
ПОКА нашлось (424) ИЛИ нашлось (444) ИЛИ нашлось (222)
ЕСЛИ нашлось (222)
ТО заменить (222, 4)
ИНАЧЕ
ЕСЛИ нашлось (444)
ТО заменить (444, 2)
ИНАЧЕ заменить (424, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения программы к строке вида 2…24…4 (50 цифр «2», затем 50 цифр «4»)?