Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (555) ...

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

Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (555)
ЕСЛИ нашлось (222)
ТО заменить (222, 5)
ИНАЧЕ заменить (555, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из
А) 247 идущих подряд цифр 5?
Б) 247 идущих подряд цифр 2?


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

А) 247 "5"
Выполним несколько первых шагов алгоритма:
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"

(194k баллов)