№12 ЕГЭ Информатика. Решаем задачу 5727 сайт Полякова. Строки. Редактор Исполнитель.

Условие задачи 12.318.5727: ----- (А. Рогов) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(21) ИЛИ нашлось(31) ИЛИ нашлось(32) ЕСЛИ нашлось(21) ТО заменить(21, 12) КОНЕЦ ЕСЛИ ЕСЛИ нашлось(31) ТО заменить(31, 13) КОНЕЦ ЕСЛИ ЕСЛИ нашлось(32) ТО заменить(32, 23) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход программы поступает строка из n цифр, содержащая равное количество цифр 1, 2 и 3, расположенных в произвольном порядке. При каком минимальном значении n в строке, полученной в результате работы программы, в позиции 50 будет стоять цифра 2? Цифры в строке нумеруются последовательно слева направо, начиная с 1. ----- Другие задачи этого типа с решением: https://docs.google.com/document/d/e/2PACX-1vRTkvX3MMvf7aiJZqTSwGAe8tXeR5D9wPyK_6z6-qkpU-cc3iSPN5hq27DylndwTg/pub Поддержать проект: https://yoomoney.ru/to/4100117178785043 #кегэ #алгоритмы #исполнитель