Дана программа для исполнителя редактор: начало пока нашлось (222) или нашлось (555) если нашлось (222) то заменить (222, 5) иначе заменить (555, 2) конец если конец пока конец какая строка получится в результате применения ниже программы к строке, состоящей из а) 247 идущих подряд цифр 5? б) 247 идущих подряд цифр 2?
Выполним несколько первых шагов алгоритма:
1 "2", 244 "5"
2 "2", 241 "5"
3 "2", 238 "5"
239 "5"
1 "2", 236 "5"
2 "2", 233 "5"
3 "2", 230 "5"
231 "5"
Очевидно, что из 231 "5" получим в конце концов 7 "5"
(231-8*28=231-224=7):
7 "5"
А далее:
1 "2", 4 "5"
2 "2", 1 "5"
Таким образом, из 247 "5" получится строка "225"
Б) Рассуждая аналогичным образом, из 247 "2" получим строку "552"