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

Question

Вопрос:

Ответ:

Accepted Answer

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

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

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

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

Первый шаг:

Второй шаг:

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

После каждой замены '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