Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином: 9. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды. Команда нашлось (v) проверяет, встречается ли цепочка v в строке, поданной на вход исполнителя. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки о на цепочку w. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (33) ИЛИ нашлось (22) ЕСЛИ нашлось (33) ТО заменить (33, 2) ИНАЧЕ заменить (22, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, состоящей из: 1) 500 идущих подряд цифр 3; 500 идущих подряд цифр 3; 333333…. 2333333….. 2233333….. 333333…… При каждом повторении удаляются три цифры 3 за 4 шага 500 mod 3=2, останется 33 которые заменятся на 2. Ответ: 2 2) 500 идущих подряд цифр 2; 500 подряд идущих 2; 222222…. 322222… 332222…. 22222… Ответ: 3 3) 300 идущих подряд цифр 3 и следующих за ними 200 идущих подряд цифр 2. 300 подряд 3 и за ними 200 подряд 2 300 mod 3=0; останется 333, которые заменятся на 23 200 mod 3=2; останется 22, которые заменятся на 3 Получается 233 и после замены 22, и далее после еще одной замены, 3 Ответ: 3
