Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц? НАЧАЛО ПОКА нашлось (11111) заменить (222, 1) заменить (111, 2) КОНЕЦ ПОКА

Решение:

Программа состоит из цикла, который выполняется, пока в строке находится подстрока "11111". Внутри цикла происходит две замены:

1. "222" заменяется на "1".
2. "111" заменяется на "2".

Исходная строка состоит из 77 единиц: "111...1" (77 раз).

Первый шаг цикла:

• нашлось(11111) — истина.
• заменить(222, 1) — в строке нет "222", поэтому строка не изменяется.
• заменить(111, 2) — первая подстрока "111" заменяется на "2". Строка станет: "2" + "1" (74 раза).

Второй шаг цикла:

• нашлось(11111) — ложь (теперь есть "2" и "1", но нет "11111").
• Цикл завершается.

Таким образом, строка "1111111" (7 единиц) превратится в "211111" (2, затем 6 единиц).

После одной итерации цикла, строка из 77 единиц станет "2" и 74 единицы.

Ответ: строка, состоящая из одной цифры "2" и 74 цифр "1".