Question

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (4444) ИЛИ нашлось (7777)

ЕСЛИ нашлось (4444)

ТО заменить (4444, 77)

ИНАЧЕ заменить (7777, 44)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 86 идущих подряд цифр 4? В ответе запишите полученную строку.

Answer 1

Выполним несколько первых шагов алгоритма:

2 "7", 82 "4"

4 "7", 78 "4"

Очевидно, что из 86 "4" получим в конце концов 42 "7" и 2 "4"  

(42=84/4*2).

Следующий этап:

2 "4", 38 "7", 2 "4"

4 "4", 34 "7", 2 "4"

36 "7", 2 "4"

...

30 "7", 2 "4"

...

6 "7", 2 "4"

2 "4", 2 "7", 2 "4"

Таким образом, из 86 "4" получится строка "447744"