Какая строка получится в результате применения ниже программы к строке, состоящей из 84 единиц? начало пока нашлось (11111) заменить (222, 1) заменить (111, 2) конец пока конец

Возьмём упрощённую версию строки, состоящую из 15 единиц.

Проделав со строкой все операции можно заметить, что после каждого выполнения программы в строке 9 единиц заменяется на одну, значит после каждого выполнения программы становится на 8 единиц меньше. Будем вычитать из 84 "8", пока не останется >5 единиц, чтобы программа смогла работать.

Получается 84-72=12

Напишем 12 единиц и пропустим их через программу, получится

222111 (сначала первые три единицы заменяются на два, потом ещё раз и ещё раз, т.к. в строке находится 11111. 222 заменится на 1 не может, т.к. в строке больше не найдено "11111".

ответ: 222111