Задание по информатике. Заранее благодарю! Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (26) ИЛИ нашлось (366) ИЛИ нашлось (466) ЕСЛИ нашлось (26) ТО заменить (26, 3) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (366) ТО заменить (366, 4) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (4666) ТО заменить (4666, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, состоящей из цифры 3 и следующих за ней 57 цифр 6?
Получится строка "34666".
Рассмотрим последовательность действий программы при данной строке:
Нашлось (26) - не выполняетсяНашлось (366) - не выполняетсяНашлось (466) - выполняется замена (4666, 2) -> 2366Повторяем шаги 1-3, пока строки не будет содержать только цифры 3 и 6:Нашлось (26) - не выполняетсяНашлось (366) - выполняется замена (366, 4) -> 3466Нашлось (466) - выполнено на предыдущем шагеНашлось (26) - не выполняетсяНашлось (366) - выполняется замена (366, 4) -> 3466Нашлось (466) - выполнено на предыдущем шаге
Итак, итоговая строка после применения программы - "34666".