Как решать 12 задание егэ информатика на питоне
Перейти к содержимому

Как решать 12 задание егэ информатика на питоне

  • автор:

ЕГЭ по информатике 2022 — Задание 12 (Вперёд, к Победе!)

Сегодня научимся решать 12 задание из ЕГЭ по информатике 2022.

В основном 12 задание решается шаблонно с помощью Питона, но есть и задачи, в которых нужен особый подход.

Перейдём к классической задачке из ЕГЭ по информатике 2022.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор:

НАЧАЛО ПОКА нашлось (2222) ИЛИ нашлось (666) ЕСЛИ нашлось (2222) ТО заменить (2222, 6) ИНАЧЕ заменить (666, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 239 идущих подряд цифр 6? В ответе запишите полученную строку.

Решим задачу с помощью программы на Python’е.

s = '6'*239 while ('2222' in s) or ('666' in s): if '2222' in s: s = s.replace('2222', '6', 1) else: s = s.replace('666', '2', 1) print(s)

Здесь в начале формируется строка, состоящая из 239 шестёрок. Потом эта строка подаётся в программу. Программу переводим с русского языка на язык Питон.

Третий параметр в функции replace обозначает, что замену нужно производить один раз. Это в точности соответствует предложенной функции заменить.

Ответ получается 2266.

Ответ: 2266

В следующей типовой задаче из ЕГЭ по информатике 2022 нужно сообразить один момент.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО ПОКА нашлось (21) ИЛИ нашлось (31) ИЛИ нашлось (23) ЕСЛИ нашлось (21) ТО заменить (21, 12) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (31) ТО заменить (31, 13) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (23) ТО заменить (23, 32) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

На вход приведённой ниже программе поступает строка, содержащая 50 цифр 1, 50 цифр 2 и 50 цифр 3, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 10, 90 и 130 в получившейся строке.

Здесь сказали, что начальный порядок цифр в строке неизвестен. А просят написать конкретные данные на выходе. Отсюда делаем вывод, что любой порядок в начале приводит к одному и тому же результату.

В строке заведём цифры по порядку: в начале единицы, потом двойки, потом тройки.

s = '1'*50 + '2'*50 + '3'*50 while ('21' in s) or ('31' in s) or ('23' in s): if '21' in s: s = s.replace('21', '12', 1) if '31' in s: s = s.replace('31', '13', 1) if '23' in s: s = s.replace('23', '32', 1) print(s[9] + s[89] + s[129])

Чтобы обратится к конкретному символу в строке, используем конструкцию s[позиция символа]. Но нумерация начинается с нуля.

В ответе запишем 132.

В следующей примерной задаче из ЕГЭ по информатике 2022 опять используем Питон.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор:

НАЧАЛО ПОКА нашлось (111) заменить (111, 22) заменить (222, 11) КОНЕЦ ПОКА КОНЕЦ

Известно, что исходная строка содержала более 70 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая максимально возможное количество единиц.

Здесь мы попробуем с помощью программы формировать строчки с разной длиной и смотреть, какое количество единиц получится на выходе.

for i in range(71, 1000): s = '1'*i while '111' in s: s = s.replace('111', '22', 1) s = s.replace('222', '11', 1) print(i, s.count('1'))

Посмотрев результаты, понимаем, что максимальное количество единиц в окончательной строке равно 4. А минимальное количество единиц в изначальной строке, чтобы получилось в итоге 4 единицы, равно 73.

Ещё один частый гость в тренировочных вариантах из ЕГЭ по информатике 2022.

Задача (Сумма цифр + непонятный символ)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 2>1) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>3) ТО заменить (>3, 1>2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 28 цифр 1, 18 цифр 2 и 35 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

Здесь снова результат будет одним и тем же независимо от того, как будут расположены числа в начале.

s = '>' + '1'*28 + '2'*18 + '3'*35 while ('>1' in s) or ('>2' in s) or ('>3' in s): if '>1' in s: s = s.replace('>1', '22>', 1) if '>2' in s: s = s.replace('>2', '2>1', 1) if '>3' in s: s = s.replace('>3', '1>2', 1) # Находим сумму цифр в строке sm=0 for i in range(0, len(s)): if s[i]!='>': sm = sm + int(s[i]) print(sm)

Чтобы найти сумму цифр, мы пробегаем по всей строке с помощью цикла range. Если символ не равен «>», то превращаем его в число с помощью функции int() и суммируем в переменную sm.

Так же можно сумму цифр найти с помощью такой конструкции: sm = s.count( ‘1’ )*1 + s.count( ‘2’ )*2 + s.count( ‘3’ )*3. Других цифр, кроме 1, 2 и 3 нет в строке. Мы находим вклад каждой цифры в зависимости от её веса и количества.

Задача (Трудно запрограммировать)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО ПОКА нашлось (11) ЕСЛИ нашлось(112) ТО заменить (112, 5) ИНАЧЕ заменить (11, 3) КОНЕЦ ПОКА КОНЕЦ

Исходная строка содержит 23 единицы и 5 двоек, других цифр нет, точный порядок расположения цифр неизвестен. Какую наибольшую сумму цифр может иметь строка, которая получится после выполнения программы?

Здесь не важно, по какой ветке будет идти программа, прирост в сумме цифр будет всегда равен 1. Поэтому можно расположить в начале только 1, а затем все двойки в исходной строке.

Одиннадцать раз символы ’11’ превратятся в ‘3’. Тогда 11 * 3 = 33. Останутся цифры ‘122222’. Их сумма равна 11.

В ответе получается 33 + 11 = 44.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО ПОКА нашлось (01) или нашлось (02) заменить (01, 2202) заменить (02, 10) КОНЕЦ ПОКА КОНЕЦ

Известно, что начальная строка начиналась с нуля, а далее содержала только единицы и двойки. После выполнения данной программы получилась строка, содержащая 40 единиц и 64 двойки. Сколько двоек было в исходной строке ?

Посмотрим, во что превращается 1:

Посмотрим, во что превращается 2:

Т.е. в окончательном результате двойки могли возникнуть только из 1. Двоек получается в два раза больше, чем было изначально единиц.

Получается, что изначальное количество единиц равно 64 / 2 = 32. Эти 32 единицы так же принесли 32 единицы. Всего 40 единиц стало. Значит, ещё 8 единиц получилось в результате преобразования 02 -> 10. Т.е. двоек будет 8.

Теперь попробуем решить задачу с помощью программы. Здесь неизвестно количество единиц и двоек. Поэтому придётся создавать вложенные циклы. Предположим, что количество единиц и двоек меньше 100, чтобы программа отработала за адекватное время.

for i in range(1, 100): for j in range(1, 100): s = '0' + '1'*i + '2'*j while ('01' in s) or ('02' in s): s = s.replace('01', '2202', 1) s = s.replace('02', '10', 1) if s.count('1')==40 and s.count('2')==64: print(j)

Получается количество двоек равно восьми.

Решим задачу про Робота, которая в последнее время редко встречается на экзамене по информатике.

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды — это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз , влево , вправо .

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно слева свободно справа свободно
Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно)

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно ПОКА справа свободно вправо КОНЕЦ ПОКА ЕСЛИ снизу свободнo ТО вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Проанализируем внимательно программу для Робота.

В программе есть главный цикл, внутри цикла проверяется сначала возможность двигаться вправо. Если есть такая возможность, робот будет двигаться до упора с помощью ещё одного цикла. Потом после того как больше нет возможности двигаться вправо, с помощью основного цикла и записанного условия будет перемещаться вниз, пока есть такая возможность.

Если нет возможности двигаться ни вправо, ни вниз, то Робот завершает программу.

Поняв этот алгоритм не сложно отметить те клетки, стартовав с которых, Робот остановится на клетке F6.

ЕГЭ по информатике 2021 - задание 12 (клетки лабиринта соответствуют требованию)

Ещё раз, Робот до упору будет двигаться вправо, потом до упору вниз, насколько это возможно. Вот алгоритм в двух словах.

Важно в этих задачах простыми словами сформулировать алгоритм, чтобы можно было проверять целые блоки лабиринта.

Количество клеток, удовлетворяющие условию будет 21.

12 Задание из ЕГЭ по информатике 2021 выглядит обычно объёмным, но на деле описываются обычные конструкции (Циклы и условия), которые есть в большинстве языках программирования.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнить команду сместиться на(a, b), где a, b — целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на(2, -3) переместит Чертёжника в точку (6, -1).

ПОВТОРИ число РАЗ 
последовательность команд
КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

НАЧАЛО сместиться на(8, -60) ПОВТОРИ . РАЗ сместиться на(. . ) сместиться на(4, -6) КОНЕЦ ПОВТОРИ сместиться на(-35, -3) КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшие число повторений могло быть указано в конструкции «ПОВТОРИ . РАЗ» ?

Эта задача похоже на задачу Кузнечик, которую рассматривали в 5 задании.

Напишем для переменной x уравнение.

8 + n * x + n * 4 — 35 = 0

Всё выражение приравниваем к нулю, т.к. Чертёжник возвращается в исходную точку, т.е. как ни ходил Чертёжник, он никуда в итоге не сдвинулся.

n — положительное целое число, количество повторений.

x — целое число, смещение по координате x.

n * x + n * 4 = 27
n * ( x + 4 ) = 27

Нужно подобрать x и n, чтобы равенство было верным.

Число n может быть 27, 9, 3, 1. Нам нужно выбрать число n, как можно больше.

Проверим число 27! Тогда выражение x + 4 = 1 => x = -3. Теперь нужно проверить это число для координаты y.

-60 + n * yn * 6 — 3 = 0
27 * y27 * 6 = 63
27 * ( y — 6 ) = 63

Видим, что нельзя подобрать такое целое число для 27, чтобы при умножении получалось 63.

Проверим число 9! Тогда выражение x + 4 = 3 => x = -1. Теперь нужно проверить это число для координаты y.

-60 + n * yn * 6 — 3 = 0
9 * y9 * 6 = 63
9 * ( y — 6 ) = 63

Видим, что можно подобрать такое целое число для 9, чтобы при умножении получалось 63. Это число 7. Значит, y — 6 = 7 => y = 13

Мы подобрали все нужные числа и нашли наибольшее число n=9.

Счастливых экзаменов по информатике!

Информатика ЕГЭ 12 задание разбор

12-е задание: «Алгоритмы с циклами и условиями»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 4 минуты.

Проверяемые элементы содержания: Умение анализировать результат исполнения алгоритма

До ЕГЭ 2021 года — это было задание № 14 ЕГЭ

Плейлист видеоразборов задания на YouTube:

Исполнитель Редактор и цепочки символов

Учимся по видео (решения разного типа программным способом):

Какая строка получится?

12_4:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .

Б) нашлось ( v )
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 40 идущих подряд цифр 123? В ответе запишите полученную строку.

НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (333) ЕСЛИ нашлось (12) ТО заменить (12, 3) ИНАЧЕ заменить (333, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

12_5:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .

Б) нашлось ( v )
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 71 идущих подряд четверок цифр 1122? В ответе запишите полученную строку.

НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (222) ЕСЛИ нашлось (12) ТО заменить (12, 2) ИНАЧЕ заменить (222, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Ответ: 22

12_6:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .

Б) нашлось ( v )
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 200 идущих подряд цифр 7? В ответе запишите полученную строку.

НАЧАЛО ПОКА нашлось (99) ИЛИ нашлось (777) ЕСЛИ нашлось (777) ТО заменить (777, 9) ИНАЧЕ заменить (99, 7) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

12_7:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .

Б) нашлось ( v )
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 90 идущих подряд цифр 3 и в конце одной цифры 1? В ответе запишите полученную строку.

НАЧАЛО ПОКА нашлось (331) ИЛИ нашлось (166) ЕСЛИ нашлось (331) ТО заменить (331, 16) ИНАЧЕ заменить (166, 31) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Сколько удалено?

12_8:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .

Б) нашлось ( v )
Дана программа для исполнителя Редактор:

ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (333) ТО заменить (333, 5) ИНАЧЕ заменить (555, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА

Дана строка, состоящая из 500 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе?

Ответ: 561

Чему равна сумма цифр?

12_13:

Дана программа для исполнителя Редактор:

ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА

Дана строка, состоящая из 200 цифр 5. Чему равна сумма цифр строки, полученной после обработки по этой программе?

12_9:

На вход приведённой ниже программе поступает строка, начинающаяся с символа « > », а затем содержащая 10 цифр 1 , 20 цифр 2 и 30 цифр 3 , расположенных в произвольном порядке.
Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.

Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

НАЧАЛО ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 2>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>3) ТО заменить (>3, 1>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Ответ: 110

Сколько цифр … в конечной строке?

12_10:

Дана программа для исполнителя Редактор:

НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (1) ЕСЛИ нашлось (12) ТО заменить (12, 2221) ИНАЧЕ заменить (1,222222) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей одной единицы и 51 стоящих справа от неё цифр 2? В ответ, запишите, сколько цифр 2 будет в конечной строке.

Сколько цифр … в исходной строке?

12_14:

Дана программа для Редактора:

ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 30) заменить(02, 3103) заменить(03, 1201) КОНЕЦ ПОКА

Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 31 единицу, 24 двойки и 46 троек. Сколько троек было в исходной строке?

Укажите минимальную возможную длину входной строки

12_11:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w) нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (555) ИЛИ нашлось (888) заменить (555, 8) заменить (888, 55) КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 300 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая одну цифру 5 и одну цифру 8. Укажите минимальную возможную длину входной строки.

Какое наибольшее / наименьшее количество … могло быть в исходной строке?

12_12:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w) нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

К исходной строке, содержащей не более 100 троек и не содержащей других символов, применили приведённую ниже программу:

НАЧАЛО ПОКА нашлось (333) заменить (333, 4) заменить (4444, 3) КОНЕЦ ПОКА КОНЕЦ

В результате получилась строка 43.
Какое наибольшее количество троек могло быть в исходной строке?

Решение заданий прошлых лет (до 2021)

Исполнитель Робот

12_1:

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:

вверх вниз влево вправо

Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно слева свободно справа свободно

Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО ПОКА < снизу свободно ИЛИ справа свободно > ЕСЛИ < справа свободно > ТО вправо КОНЕЦ ЕСЛИ ПОКА < снизу свободно > вниз КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ

егэ 2018 информатика тренажер

Ответ: 21

12_2:

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО ПОКА < справа свободно ИЛИ снизу свободно >ПОКА < снизу свободно >вниз КОНЕЦ ПОКА ПОКА < справа свободно >вправо КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ

решение 12 задания егэ, робот

Ответ: 19

Исполнитель Чертежник

12 задание. Демоверсия ЕГЭ 2018 информатика:

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

НАЧАЛО сместиться на (4, 6) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (4, -6) КОНЕЦ ПОВТОРИ сместиться на (-28, -22) КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Ответ: 8

ЕГЭ по информатике 2021 — Задание 12 (Укрощение Робота)

Продолжаем подготовку к ЕГЭ по информатике нового формата 2021, и сегодня тренируемся решать 12 задание.

12 задание из ЕГЭ по информатике 2021 проверят умение управлять исполнителями команд (Роботом, Машинкой, Корабликом, Редактором и т.д.).

Давайте посмотрим, как его решать.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочку цифр.

Эта команда заменяет в строке первое слева вхождение цепочки v на w. Например, выполнение команды заменить(222, 34) преобразует строку 77222277 в строку 7734277.

Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку.

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

ПОКА условие последовательность команд КОНЕЦ ПОКА 

выполняется, пока условие истинно.

ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ 

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 90 идущих подряд цифр 3 и в конце одной цифры 1 ? В ответе запишите полученную строку.

НАЧАЛО ПОКА нашлось(331) ИЛИ нашлось(166) ЕСЛИ нашлось(331) ТО заменить(331, 16) ИНАЧЕ заменить(166,31) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

В подобных задачах из ЕГЭ по информатике даются все те команды управления, которые присутствуют в большинстве языках программирования (циклы, условия).

На вход программе подаётся строка:

ЕГЭ по информатике 2021 - задание 12 (строка цифр)

Рассмотрим нашу программу более подробно.

ЕГЭ по информатике 2021 - задание 12 (строка цифр алгоритм)

Сформулируем словами алгоритм: Проверяем есть ли в строке подстрока 331 или 166. Пока есть та или иная подстрока (или обе вместе), работаем в цикле. Внутри цикла ищем подстроку 331. Если она есть, то заменяем 331 на 16, но если нет подстроки 331, а мы всё равно находимся в цикле, то значит есть подстрока 166. Мы её должны заменить на 31. И так будет происходить, пока хотя бы одна из подстрок 331 или 166 будут присутствовать в основной строке.

ЕГЭ по информатике 2021 - задание 12 (преобразование строки)

Пока есть сочетание 331, эта подстрока будет заменяться на 16. Т.е. каждые две цифры 3 заменяются на одну 6, а единица так и остаётся одной единицей.

Изначально было 90 троек. Они превратятся в 45 шестёрок.

ЕГЭ по информатике 2021 - задание 12 (преобразование строки 2)

После этого начнёт работать вторая ветка условия — ИНАЧЕ. И будет выполняться команда заменить(166,31).

ЕГЭ по информатике 2021 - задание 12 (преобразование строки 2)

На рисунке видно, что т.к. нету больше подстроки 331, то Редактор заменит 166 на 31. Во второй строчке так же нету подстроки 331, снова будет заменена подстрока 166 на 31. В третьей строке уже появляется 331, это значит, что условие пойдёт по основной ветке, а не по ветке ИНАЧЕ, следовательно, выполнится снова команда заменить(331, 16).

Мы пришли к ситуации, когда была строка, где первая стояла единица, а после неё шло 45 шестёрок. А после определённого преобразования снова идёт единица, а затем уже 42 шестёрки. Т.е. 3 шестёрки просто исчезли в результате преобразования. Если продолжит Редактор выполнять программу, то снова исчезнут 3 шестёрки и т.д.

Рассмотрим ситуацию когда останется 1 и последние три шестёрки.

В результате останется строка 316, где нет ни 331, ни 166, значит, цикл завершит свою работу, а 316 будет ответом!

Разберём ещё один пример с исполнителем Редактором. Задачи со строками очень часто встречаются в последние время в подобных заданиях на реальном ЕГЭ по информатике.

Задача (ЕГЭ по информатике, 2020, Москва)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить(v, w)
нашлось(v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

НАЧАЛО ПОКА нашлось(49) ИЛИ нашлось(97) ИЛИ нашлось(47) ЕСЛИ нашлось(47) ТО заменить(47, 74) КОНЕЦ ЕСЛИ ЕСЛИ нашлось(97) ТО заменить(97, 79) КОНЕЦ ЕСЛИ ЕСЛИ нашлось(49) ТО заменить(49, 94) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

На приведённой ниже программе поступает строка, содержащая 40 цифр 7, 40 цифр 9 и 50 цифр 4, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 25, 71, 105 в получившийся строке.

В этой задаче цикл будет работать пока хотя бы одно сочетание 49, 97, 47 встречается в строке. Внутри цикла идут три равноправных условия. Эти условия «отлавливают» три выше перечисленные сочетания цифр и меняют цифры местами.

Видим, что если стоит 7 (семёрка) с любой цифрой (кроме себя), то в результате работы программы, 7 (семёрка) всегда окажется слева:

97 -> 79
47 -> 74

Если стоят вместе 4 и 9, то слева всегда оказывается 9:

Таким образом, после выполнения всей программы строка будет выглядеть:

ЕГЭ по информатике - задание 12 (строка после выполнения программы)

Пример, если бы каждая цифра встречалась 3 раза:

479449797
749494779
794497479
794974479
799744479
797944749
779947494
779974944
779799444
777999444

Здесь были преобразованы строки цифр по описанным выше правилам (Т.е. если встречается нужное сочетание цифр, они меняются местами). Каждая новая строчка — это новое прохождение цикла. За один проход цикла может меняться только один раз каждое сочетание цифр.

Тогда в нашей финальной строке на 25 месте будет цифра 7, на 71 месте 9, на 105 месте цифра 4.

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды — это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз , влево , вправо .

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно слева свободно справа свободно
Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно)

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно ПОКА справа свободно вправо КОНЕЦ ПОКА ЕСЛИ снизу свободнo ТО вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Проанализируем внимательно программу для Робота.

В программе есть главный цикл, внутри цикла проверяется сначала возможность двигаться вправо. Если есть такая возможность, робот будет двигаться до упора с помощью ещё одного цикла. Потом после того как больше нет возможности двигаться вправо, с помощью основного цикла и записанного условия будет перемещаться вниз, пока есть такая возможность.

Если нет возможности двигаться ни вправо, ни вниз, то Робот завершает программу.

Поняв этот алгоритм не сложно отметить те клетки, стартовав с которых, Робот остановится на клетке F6.

ЕГЭ по информатике 2021 - задание 12 (клетки лабиринта соответствуют требованию)

Ещё раз, Робот до упору будет двигаться вправо, потом до упору вниз, насколько это возможно. Вот алгоритм в двух словах.

Важно в этих задачах простыми словами сформулировать алгоритм, чтобы можно было проверять целые блоки лабиринта.

Количество клеток, удовлетворяющие условию будет 21.

12 Задание из ЕГЭ по информатике 2021 выглядит обычно объёмным, но на деле описываются обычные конструкции (Циклы и условия), которые есть в большинстве языках программирования.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнить команду сместиться на(a, b), где a, b — целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на(2, -3) переместит Чертёжника в точку (6, -1).

ПОВТОРИ число РАЗ 
последовательность команд
КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

НАЧАЛО сместиться на(8, -60) ПОВТОРИ . РАЗ сместиться на(. . ) сместиться на(4, -6) КОНЕЦ ПОВТОРИ сместиться на(-35, -3) КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшие число повторений могло быть указано в конструкции «ПОВТОРИ . РАЗ» ?

Эта задача похоже на задачу Кузнечик, которую рассматривали в 5 задании.

Напишем для переменной x уравнение.

8 + n * x + n * 4 — 35 = 0

Всё выражение приравниваем к нулю, т.к. Чертёжник возвращается в исходную точку, т.е. как ни ходил Чертёжник, он никуда в итоге не сдвинулся.

n — положительное целое число, количество повторений.

x — целое число, смещение по координате x.

n * x + n * 4 = 27
n * ( x + 4 ) = 27

Нужно подобрать x и n, чтобы равенство было верным.

Число n может быть 27, 9, 3, 1. Нам нужно выбрать число n, как можно больше.

Проверим число 27! Тогда выражение x + 4 = 1 => x = -3. Теперь нужно проверить это число для координаты y.

-60 + n * yn * 6 — 3 = 0
27 * y27 * 6 = 63
27 * ( y — 6 ) = 63

Видим, что нельзя подобрать такое целое число для 27, чтобы при умножении получалось 63.

Проверим число 9! Тогда выражение x + 4 = 3 => x = -1. Теперь нужно проверить это число для координаты y.

-60 + n * yn * 6 — 3 = 0
9 * y9 * 6 = 63
9 * ( y — 6 ) = 63

Видим, что можно подобрать такое целое число для 9, чтобы при умножении получалось 63. Это число 7. Значит, y — 6 = 7 => y = 13

Мы подобрали все нужные числа и нашли наибольшее число n=9.

Последняя на сегодня репетиционная задача 12 задания ЕГЭ по информатике 2021.

Исполнитель КОРАБЛИК «живет» в ограниченном прямоугольном водоеме-лабиринте, разделенном на клетки и изображенном на рисунке (вид сверху). Серые клетки — скалистые берега, светлые — свободное пространство, безопасное для передвижения КОРАБЛИКА. По краю водоема-лабиринта также находятся скалы с нанесенными на них номерами и буквами для удобства идентификации клеток.

ЕГЭ по информатике 2021 - задание 12 (Исполнитель Кораблик)

Система команд исполнителя КОРАБЛИК:

вверх, вниз, влево, вправо

При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):

сверху свободно
снизу свободно
слева свободно
справа свободно

выполняется, пока условие истинно, иначе происходит переход на следующую строку. При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.

Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную ниже программу, КОРАБЛИК не разобьется?

НАЧАЛО ПОКА вверх ПОКА влево вверх вправо КОНЕЦ

Кораблик разбивается нарвавшись на серую клетку.

Сформулируем в простом виде алгоритм программы: Сначала идём вверх до упора, потом влево до упора. Потом ещё один раз вверх и один раз вправо.

Последние две команды выполняются без какой-либо проверки, это и есть слабое место программы, где Кораблик может разбиться.

ЕГЭ по информатике 2021 - задание 12 (Исполнитель Кораблик, анализируем область)

На рисунке показано область, где ни одна клетка не подходит, т.к. Кораблик разобьётся в клетках отмеченные красным цветом.

ЕГЭ по информатике 2021 - задание 12 (Исполнитель Кораблик, анализируем область 2)

На этом рисунке жёлтым цветом отмечены клетки, которые подходят, и стартовав из этих клеток, Кораблик попадёт в одну из зелёных клеток, где выполнить последние команды вверх и вправо, Кораблик останется целым. Клетка С8 отмечена и жёлтым и зелёным цветом.

Остальные же клетки нам не подходят. Кораблик, стартовав с них, попадёт на одну из красных клеток, где он разобьётся, выполняя последние две команды вверх, влево. Клетка I5 окрашена и красным, и жёлтым цветом.

ЕГЭ по информатике 2021 - задание 12 (Исполнитель Кораблик, анализируем область 3)

Посчитаем жёлтые клетки. Всего получилось 17 клеток.

Успешной подготовки к ЕГЭ по информатике!

Рубрика «ЕГЭ Задание 12»

ЕГЭ информатика 12 задание разбор, теория, как решать.

Выполнение алгоритмов, (П) — 1 балл

Е12.45 Какое наибольшее количество цифр могло быть в строке A?

31.12.2023 ЕГЭ Задание 12 Администратор Комментарии: 0

Дана программа для редактора:

ПОКА НЕ нашлось ( 00 )
заменить ( 01 , 220 )
заменить ( 02 , 1013 )
заменить ( 03 , 120 )
КОНЕЦ ПОКА

Известно, что в исходной строке A было ровно два нуля – на первом и напоследнем месте, а после выполнения данной программы получилась строка B, содержащая 13 единиц и 18 двоек. Какое наименьшее количество цифр могло быть в строке A? Ответ: СтатГрад Вариант ИН2310202 19 декабря 2023 – задание №12

Е12.44 Чему равна наименьшая возможная сумма цифр в строке A

14.11.2023 ЕГЭ Задание 12 Администратор Комментарии: 0

Дана программа для редактора:

ПОКА нашлось ( 01 ) ИЛИ нашлось ( 02 )
заменить ( 02 , 1110 )
заменить ( 01 , 220 )
КОНЕЦ ПОКА

Известно, что исходная строка A содержала больше 40 цифр, первая из которых – ноль, а остальные – единицы и двойки. После выполнения данной программы получилась строка B, сумма цифр которой оказалась простым числом. Чему равна наименьшая возможная сумма цифр в строке A? Ответ: СтатГрад Вариант ИН2310101 24 октября 2023 …

Е12.43 Определите наибольшее значение n, при котором сумма цифр в строке

03.11.2023 ЕГЭ Задание 12 Администратор Комментарии: 0

Дана программа для редактора:

ПОКА нашлось ( 52 ) ИЛИ нашлось ( 2222 ) ИЛИ нашлось ( 1122 )
ЕСЛИ нашлось ( 52 )
ТО заменить ( 52 , 11 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 2222 )
ТО заменить ( 2222 , 5 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 1122 )
ТО заменить ( 1122 , 25 )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

Е12.42 начинающаяся с цифры 2, а затем n подряд идущих цифр 5

18.06.2023 ЕГЭ Задание 12 Администратор Комментарии: 0

Дана программа для редактора:

ПОКА нашлось ( 25 ) ИЛИ нашлось ( 35 ) ИЛИ нашлось ( 555 )
ЕСЛИ нашлось ( 25 )
ТО заменить ( 25 , 53 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 35 )
ТО заменить ( 35 , 2 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 555 )
ТО заменить ( 555 , 23 )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

На вход приведённой выше программе поступает строка, начинающаяся с цифры 2, а затем n подряд идущих цифр 5 (n > 3). Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, кратна 7. Ответ: Тренировочный вариант 02.06.2023 Евгений Джобс – задание №12

Е12.41 минимальное значение n, при котором сумма цифр конечной строки будет равна 27

01.05.2023 ЕГЭ Задание 12 Администратор Комментарии: 0

Исполнитель Редактор получает на вход строку начинающуюся на 3 и содержащую далее n пятерок (5), где n > 3. На выполнение Редактору дана следующая программа:

ПОКА нашлось ( 25 ) ИЛИ нашлось ( 355 ) ИЛИ нашлось ( 555 )
ЕСЛИ нашлось ( 25 )
ТО заменить ( 25 , 3 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 355 )
ТО заменить ( 355 , 52 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 555 )
ТО заменить ( 555 , 23 )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

Найдите минимальное значение n, при котором сумма цифр конечной строки будет равна 27. Ответ: Досрочный ЕГЭ по информатике 2023 г. Евгений Джобс – задание №12

Е12.40 при котором сумма числовых значений цифр строки

26.10.2022 ЕГЭ Задание 12 Администратор Комментарии: 0

Дана программа для Редактора:

ПОКА нашлось ( > 1 ) ИЛИ нашлось ( > 2 ) ИЛИ нашлось ( > 0 )
ЕСЛИ нашлось ( > 1 )
ТО заменить ( > 1 , 22 > )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( > 2 )
ТО заменить ( > 2 , 2 > )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( > 0 )
ТО заменить ( > 0 , 1 > )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом. Ответ: …

Е12.39 приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2

22.02.2022 ЕГЭ Задание 12 Администратор Комментарии: 0

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2? В ответе запишите полученную строку. Ответ: Апробация ЕГЭ по информатике 19 февраля 2022 – задание №12 Тренировочный экзамен по информатике и ИКТ (КЕГЭ) в компьютерной форме

Е12.38 получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки

15.02.2022 ЕГЭ Задание 12 Администратор Комментарии: 0

Дана программа для редактора:

ПОКА НЕ нашлось ( 00 )
заменить ( 01 , 210 )
заменить ( 02 , 3101 )
заменить ( 03 , 2012 )
КОНЕЦ ПОКА

Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки. Сколько цифр было в исходной строке? Ответ: СтатГрад Вариант ИН2110301 08.02.2022 – задание №12

Е12.37 Какую наибольшую сумму цифр может иметь строка

27.01.2022 ЕГЭ Задание 12 Администратор Комментарии: 0

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда …

Е12.36 Сколько различных строк может получиться в результате работы алгоритма

25.01.2022 ЕГЭ Задание 12 Администратор Комментарии: 0

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. …

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *