Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 113 идущих подряд цифр 5? ПОКА нашлось (5555) ИЛИ нашлось (6666) ИЛИ нашлось (1111) ЕСЛИ нашлось (5555) ТО заменить (5555, 66) ЕСЛИ нашлось (6666) ТО заменить

1. Дано

• Начальная строка $S$: Состоит из 113 идущих подряд цифр

5. $$S = \underbrace{555\dots5}_{113 \text{ раз}}$$

• Алгоритм замены (Цикл):

1. Условие продолжения цикла: ПОКА нашлось (5555) ИЛИ нашлось (6666) ИЛИ нашлось (1111).

2. Действия внутри цикла (приоритет сверху вниз):

• ЕСЛИ нашлось (5555), ТО заменить (5555 на 66).

• ЕСЛИ нашлось (6666), ТО заменить (6666 на 11).

• ЕСЛИ нашлось (1111), ТО заменить (1111 на 5).

2. Найти

Конечная строка после завершения цикла ПОКА.

3. Решение

Ключевой момент в этом алгоритме — это приоритет замен...