КЕГЭ № 12. Исполнитель Редактор. Выполнение алгоритмов для исполнителя

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор: НАЧАЛО ПОКА нашлось (PR) ИЛИ нашлось (RQ) ИЛИ нашлось (PQ) ЕСЛИ нашлось (PR) ТО заменить (PR, RP) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (RQ) ТО заменить (RQ, QR) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (PQ) ТО заменить (PQ, QP) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой программе поступает строка, содержащая 50 букв P, 50 букв Q и 50 букв R, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 10, 70 и 140 в получившейся строке.

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор: ПОКА нашлось (1111) заменить (1111, 2) заменить (22, 1) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 400 цифр 1 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наименьшее возможное число цифр 1?

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор: ПОКА нашлось (MMM) ИЛИ нашлось (NNN) ЕСЛИ нашлось (MMM) ТО заменить (MMM, N) ИНАЧЕ заменить (NNN, M) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 300 символов M. Сколько символов M останется в строке после обработки по этой программе?

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор: ПОКА нашлось (QQQ) заменить (QQQ, R) заменить (RRRR, Q) КОНЕЦ ПОКА Известно, что исходная строка содержала более 80 символов Q и не содержала других символов. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая минимально возможное количество символов Q.

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор: ПОКА нашлось (333) ИЛИ нашлось (777) заменить (333, 7) заменить (777, 33) КОНЕЦ ПОКА Известно, что начальная строка состоит не менее чем из двух цифр 3 и не содержит других цифр. Сколько различных строк может получиться в результате работы алгоритма?

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор: ПОКА нашлось(FF) ИЛИ нашлось(GG) ИЛИ нашлось(FG) заменить(FF, G) заменить(GG,BF) заменить(FG, GF) КОНЕЦ ПОКА Известно, что на вход программы поступила строка из 52 подряд идущих комбинаций «FG» (все буквы заглавные, латинские). Какая строка получится после выполнения алгоритма?

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор: ПОКА нашлось(21) ИЛИ нашлось(31) ЕСЛИ нашлось(21) ТО заменить(21, 11) ИНАЧЕ заменить(31, 211) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Определите максимально возможное количество цифр 1, которое может получиться в результате применения этой программы к строке, состоящей из 17 цифр 1, 23 цифр 2 и 29 цифр 3, идущих в произвольном порядке.

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор : НАЧАЛО ПОКА нашлось (QQQQ) ИЛИ нашлось (RRR) ЕСЛИ нашлось (QQQQ) ТО заменить (QQQQ, R) ИНАЧЕ заменить (RRR, QQ) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 185 идущих подряд символов Q? В ответе запишите полученную строку.

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Корректор: ПОКА нашлось (555) заменить(555, 6) заменить(666, 7) заменить(777, 5) КОНЕЦ ПОКА Какая строка получится в результате применения приведённой программы к строке, состоящей из 100 пятёрок?

Исполнитель Корректор получает на вход строку и преобразовывает её. Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". К исходной строке, содержащей не более 50 семёрок и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (77) заменить (77, 1) заменить (11, 2) заменить (22, 7) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 21. Какое наибольшее количество семёрок могло быть в исходной строке?