Какая строка получится в результате применения приведенной ниже программы к строке состоящей из 125

Не получается заданный ответ:
Какая строка получится в результате применения приведённой ниже

программы к строке, состоящей из 125 идущих подряд цифр «8»? В ответе

запишите полученную строку.

ПОКА нашлось (333) ИЛИ нашлось (888)

ЕСЛИ нашлось (333)

ТО заменить (333, 8)

ИНАЧЕ заменить (888, 3)

КОНЕЦ
У нас ответ: 8383388, а он неверен.
Как решить это задание правильно?

Строка состоит из 125-ти цифр 8. В первых повторах цикла условие ЕСЛИ нашлось (333) не выполняются, то есть 888 будут меняться на 3. Когда в строке появятся три тройки, то условие ЕСЛИ нашлось (333) выполнится, и 333 будут заменены на 8.
Пример. Допустим у нас 10 подряд идущих восьмерок:

Первые три повтора три тройки восьмерок изменятся на 3

На четвертый повтор условие ЕСЛИ нашлось 333 выполнится, и 333 будут заменены на 8, и строка примет вид

То есть было 10 восьмерок, а после четырех повторений стало 2 восьмерки. То есть каждые четыре повторения цикла количество восьмерок уменьшается на 8.

В исходной строке 125 восьмерок, того, как цикл 15 раз уберёт из неё 8 восьмерок, то в ней останется 5 восьмерок.

Для этой строки условие ЕСЛИ нашлось (333) не выполнится, и первые три восьмерки заменятся тройкой, получится строка

И цикл завершится, так как нашлось (333) ИЛИ нашлось (888) не выполняется.

ЕГЭ, вопрос 12: Умение анализировать результат исполнения алгоритма

Проверяемые элементы содержания по спецификации (2021): Умение анализировать результат исполнения алгоритма.

Кодификатор 1.6.2/1.1.3. Уровень сложности П, 1 балл.

Время выполнения — 4 минуты.

Для выполнения задания необходимо знание основ программирования: циклов, условных операторов, функций.

Материал изучен полностью. Вопросительные знаки связаны с многолетним мусоленьем Робота. Он может быть заменен.

В связи с указанным выше, надо внимательно изучить весь материал, связанный с исполнителями.

Собственно к заданию. Оно значительно усложняется тем, что нужно не только понять, что делает Робот, но и определить количество вариантов успешной отработки программы.

Замечание. Задачи этого типа активно используются для олимпиады в 7 классе.

Разбор варианта демоверсии 2017. Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 69 идущих подряд цифр 8? В ответе запишите полученную строку. Так как речь идет об анализе результатов многократной (разумно) обработки данных, имеет смысл расписать каждую итерацию (прохождения цикла).

Исходные данные.
Обрабатываются «кусочки строки» по 4 цифры, сразу преобразуем ее в смысловой вид: 17 раз по «8888» + «8» (далее 17*»8888″ + «8»).

1. Каждое «8888» заменится на «33». Итог: 17*»33″ + «8» или 8*»3333″+»338″.

2. Каждое «3333» заменится на «88». Итог: 8*»88″ + «338» или 4*»8888″+»338″.

3. Каждое «8888» заменится на «33». Итог: 4*»33″ + «338» или 2*»3333″+»338″.

4. Каждое «3333» заменится на «88». Итог: 2*»88″ + «338» или 1*»8888″+»338″.

5. «8888» заменится на «33». Итог: *»33″ + «338» или «3333»+»8″.

6. «3333» заменится на «88». Итог: «88» + «8» или «888». Так как знаков осталось три, цикл ПОКА и программа завершится

Строка «888» и будет ответом.

Запись можно значительно сократить, например, для первой строки:

Большинство источников предложит вам составить таблицу. Иногда это действительно нужно. Например, для нескольких переменных. Но, прежде чем составлять таблицу, приходится продумывать ее структуру, при ошибке — перечерчивать, а это — время, которого на экзамене нет. В конце-концов, можно начать запись в текстовом варианте, а, когда станет понятна таблица, перенести информацию в нее.

Можно ли этот примитив решить в уме? Нет, вы находитесь на экзамене и волнуетесь 🙂 Любой сбой заставит начать все сначала, а по записям это сделать проще и быстрее.

Задания

Описания исполнителей из заданий

Исполнитель Редактор.
Получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл выполняется, пока условие истинно. В конструкции выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Исполнитель Чертёжник.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x+a; y+b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Исполнитель Робот.
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды — проверки условия.
Команды-приказы: вверх, вниз, влево, вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл
выполняется, пока условие истинно.
В конструкции
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Исполнитель Арифметик.
На этом исполнителе показан пример записи/чтения программы для всех исполнителей аналогичного типа (производящих арифметические действия над числами).
У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его.
Например, 21211 — это программа которая преобразует число 1 в число 19.
Исполнитель Квадратор.
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1.
Исполнитель Утроитель.
У исполнителя Утроитель две команды, которым присвоены номера:
1. она может отличаться, см. в конкретных заданиях
2. умножь на три
Первая из них. вторая — утраивает число.
Исполнитель Калькулятор. Список команд различается. См. задания. Исполнитель
Исполнитель
—>

Непосредственно задания

Демо 2021 ().
Демо 2020 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.
Демо 2019 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 идущих подряд цифр 1? В ответе запишите полученную строку.
Демо 2018 (14). Исполнитель Чертёжник
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
D2018 (14). Исполнитель Редактор
Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из единицы, за которой следуют 80 нулей подряд.
В ответе запишите только количество нулей в получившейся строке.
R2018 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите сколько нулей будет в конечной строке.
Демо 2017 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 69 идущих подряд цифр 8? В ответе запишите полученную строку.
Демо 2016 (14). Исполнитель Редактор
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8?
В ответе запишите полученную строку.
Демо 2016 (6-2). Исполнитель Калькулятор
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.
Например, программа 2121 — это программа которая преобразует число 1 в число 37.
Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.
Демо 2015 (14). Исполнитель Чертёжник
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):
Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
Демо 2014 (A13). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
1) 14; 2) 18; 3) 20; 4) 22.
Демо 2014 (B1). Исполнитель Квадратор
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат,
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1.
Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд.
Демо 2013 (A13). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
1) 8; 2) 12; 3) 17; 4) 21.
Демо 2013 (B1). Исполнитель Арифметик
Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Демо 2012 (A13). Исполнитель Робот
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
1) 1; 2) 3; 3) 5; 4) 7.
Демо 2012 (B2). Исполнитель Утроитель
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая — утраивает его.
Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд, указывая лишь номера команд.
Демо K-2012 (B8). Исполнитель Робот