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

Question

Информатика: Объясните исполнитель редактор получает на вход строку цифр и преобразовывает её. редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) дана программа для исполнителя редактор: начало пока нашлось (333) или нашлось (555) если нашлось (555) то заменить (555, 3) иначе заменить (333, 5) конец если конец пока конец какая строка получится в результате применения ниже программы к строке, состоящей из 193 идущих подряд цифр 5? в ответе запишите

Yulduzka28 · Answer

Выполним несколько первых шагов алгоритма:
1 "3", 190 "5"
2 "3", 187 "5"
3 "3", 184 "5"
Очевидно, что из 193 "5" получим в конце концов 64 "3" и 1 "5"
(193=64*3+1):
Следующий этап:
1 "5", 61 "3", 1 "5"
2 "5", 58 "3", 1 "5"
3 "5", 55 "3", 1 "5"
56 "3", 1 "5"
...
8 "3", 1 "5"
1 "5", 5 "3", 1 "5"
2 "5", 2 "3", 1 "5"
Таким образом, из 193 "5" получится строка "55335"

Популярные вопросы