Дан­ный ал­го­ритм сна­ча­ла за­ме­нит де­вять пер­вых еди­ниц на три двой­ки, а затем за­ме­нит эти три двой­ки на одну еди­ни­цу, после чего ал­го­ритм за­ме­нит эту еди­ни­цу и сле­ду­ю­щие за ней две еди­ни­цы на двой­ку. То есть один­на­дцать под­ряд иду­щих еди­ниц за­ме­ня­ют­ся на стро­ку 2. Далее ещё 22 еди­ни­цы за­ме­нят­ся на стро­ку 22. После этого три под­ряд иду­щих двой­ки за­ме­нят­ся на еди­ни­цу, ко­то­рая вме­сте со сле­ду­ю­щи­ми после неё двумя еди­ни­ца­ми за­ме­нят­ся на двой­ку. Таким об­ра­зом, оста­нет­ся стро­ка из двой­ки и 49 еди­ниц.

Далее ал­го­ритм за­ме­нит ещё 22 еди­ни­цы на две двой­ки. После этого стро­ка 222 за­ме­нит­ся на еди­ни­цу, ко­то­рая вме­сте со сле­ду­ю­щи­ми после неё двумя еди­ни­ца­ми за­ме­нят­ся на двой­ку. Таким об­ра­зом, оста­нет­ся стро­ка из двой­ки и 17 еди­ниц. Далее ал­го­ритм за­ме­нит 11 еди­ниц на двой­ку и оста­нет­ся стро­ка из двух двоек и 6 еди­ниц. После этого ещё три еди­ни­цы за­ме­нят­ся на двой­ку. Таким об­ра­зом, после при­ме­не­ния дан­но­го ал­го­рит­ма к стро­ке из 84 еди­ниц, оста­нет­ся стро­ка 222111. Для этой стро­ки не вы­пол­ня­ет­ся усло­вие «на­шлось (11111)». Сле­до­ва­тель­но, вы­пол­не­ние про­грам­мы за­кан­чи­ва­ет­ся.

При­ве­дем дру­гое ре­ше­ние.

За­пи­шем, как будет ме­нять­ся стро­ка в ходе вы­пол­не­ния про­грам­мы.

Ис­ход­но: 84 еди­ни­цы.

После пер­во­го про­хо­да цикла: 1 двой­ка и 81 еди­ни­ца (за­ме­ни­ли 111 на 2).

После вто­ро­го про­хо­да цикла: 2 двой­ки и 78 еди­ниц (за­ме­ни­ли 111 на 2).

После тре­тье­го про­хо­да цикла: 3 двой­ки и 75 еди­ниц (за­ме­ни­ли 111 на 2).

После чет­вер­то­го про­хо­да: 1 двой­ка и 73 еди­ни­цы (за­ме­ни­ли 222 на 1 и 111 на 2).

Таким об­ра­зом, за три про­хо­да цикла (со вто­ро­го по чет­вер­тый) из стро­ки уда­ля­ет­ся 81 − 73  =  8 еди­ниц. За во­семь групп по три про­хо­да уда­лит­ся 8 · 8  =  64 еди­ни­цы, и оста­нет­ся стро­ка из одной двой­ки и де­вя­ти еди­ниц, ко­то­рая будет пре­об­ра­зо­вы­вать­ся сле­ду­ю­щим об­ра­зом: 2111111111 → 22111111 → 222111, после чего вы­пол­не­ние про­грам­мы пре­кра­тит­ся, так как в стро­ке не будет со­дер­жать­ся пять еди­ниц.

Ответ: 222111.

При­ведём дру­гое ре­ше­ние на языке Python.