Исполнитель Физикот получает на вход строку цифр и преобразовывает её. Физикот может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 72 идущих подряд цифр 4? В ответе запишите полученную строку. Программа: НАЧАЛО ПОКА нашлось (111111) ИЛИ нашлось (444444) ЕСЛИ нашлось (111111) ТО заменить (111111, 444) ИНАЧЕ заменить (444444, 111) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

Решение:

Исходная строка состоит из 72 цифр 4: 444444...

Программа работает в цикле ПОКА, который продолжается до тех пор, пока в строке не найдется цепочка '111111' или '444444'.

Внутри цикла ПОКА есть условие ЕСЛИ:

• Если находится '111111', то он заменяется на '444'.
• Если '111111' не находится (что всегда так в нашей исходной строке), то '444444' заменяется на '111'.

Первый шаг:

• Строка: 444444... (72 четверки)
• Найдено '444444'.
• Заменяем '444444' на '111'.
• Строка становится: 1114444... (3 четверки осталось, 72-6=66)

Второй шаг:

• Строка: 1114444...
• Найдено '111111'? Нет.
• Найдено '444444'? Да, начиная с 4-й позиции.
• Заменяем первое вхождение '444444' на '111'.
• Строка становится: 111111111... (66-6=60 четверок осталось)

Дальнейшие шаги:

• После каждой замены '444444' на '111', в начале строки образуется цепочка '111'.
• На следующем шаге, так как '111111' не нашлось, '444444' (начиная с 4-й позиции) будет заменено на '111'.
• Таким образом, каждые 6 цифр '4' будут заменены на 3 цифры '1', а затем снова на 3 цифры '1' (то есть, 6 цифр '4' превратятся в 6 цифр '1').
• Процесс будет повторяться, пока не закончатся четверки.
• Изначально было 72 четверки. Каждые 6 четверок преобразуются в 6 единиц.
• Количество таких преобразований: 72 / 6 = 12.
• В результате все 72 четверки будут заменены на 72 единицы.

Финальная строка: 72 единицы.

Ответ: 11111111111111111111111111111111111111111111111111111111111111111111