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

0 голосов
56 просмотров

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.заменить (v, w)нашлось (v)Дана программа для исполнителя Редактор:НАЧАЛОПОКА нашлось (4444) ИЛИ нашлось (7777)ЕСЛИ нашлось (4444)ТО заменить (4444, 77)ИНАЧЕ заменить (7777, 44)КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦКакая строка получится в результате применения приведённой выше программы к строке, состоящей из 86 идущих подряд цифр 4? В ответе запишите полученную строку.


Информатика (366 баллов) | 56 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

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"

(194k баллов)
0

Спасибо!