Задание 3 Вариант 3 Самостоятельная работа 1 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Исполнитель Редактор получает на вход строку цифр и преобразует её. Исполнитель может выполнять две команды, в которых $$v$$ и $$w$$ обозначают цепочки цифр.
Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Команда нашлось (v) проверяет, встречается ли цепочка v в обрабатываемой строке. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Обрабатываемая строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из $$121$$ идущих подряд цифр $$6$$? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (66) ИЛИ нашлось (55)
ПОКА нашлось (55)
ЕСЛИ нашлось (5566) ТО заменить (5566, 655)
ИНАЧЕ заменить (55, 6)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
заменить (66, 55)
КОНЕЦ ПОКА
КОНЕЦ
В исходной строке стоят только цифры 6, поэтому подстрок 55 и 5566 в ней нет. Значит, внутренний цикл ПОКА нашлось (55) сразу не выполняется.
Далее выполняется команда заменить (66, 55): каждая пара соседних шестёрок заменяется на две пятёрки. После этого в строке снова могут появиться пары 55, и процесс повторяется.
При повторении таких замен количество цифр в строке уменьшается, пока не останется одна цифра 6. Именно она уже не образует ни 66, ни 55, поэтому алгоритм завершится.
Ответ
6
