Задание 12 ЕГЭ по информатике

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

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

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

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

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

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

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

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

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», за которой следуют n цифр «2» (3 <, n <, 1000). Определите наибольшую длину строки, которая может быть результатом выполнения программы.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

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

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

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

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

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

заменить (v, w)

нашлось (v)

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

ПОКА нашлось(111) ИЛИ нашлось(88888)
   ЕСЛИ нашлось(111)
      ТО заменить(111, 88)
      ИНАЧЕ заменить(88888, 8)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

ПОКА нашлось(10) ИЛИ нашлось(20)
   ЕСЛИ нашлось(20)
      ТО заменить(20,00)
      ИНАЧЕ заменить(10,200)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

Определите максимально возможное количество цифр 0, которое может получиться в результате применения представленного ниже алгоритма к строке, состоящей из 19 цифр 0, 13 цифр 1 и 17 цифр 2, идущих в произвольном порядке.

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

1. заменить (v, w)

2. нашлось (v)

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

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

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

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

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

нашлось (v)

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

На выполнение Редактору дана следующая программа:

ПОКА нашлось(42) или нашлось(32)
   ЕСЛИ нашлось(42) 
      ТО заменить(42, 51)
      ИНАЧЕ заменить(32, 61)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

На вход программе подана строка, содержащая только 20 двоек, 15 троек и 10 четверок. Порядок символов заранее неизвестен.

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

Определите максимально возможное количество цифр 3, которое может получиться в результате применения представленного ниже алгоритма к строке, состоящей из 17 цифр 3, 23 цифр 4 и 29 цифр 5, идущих в произвольном порядке

НАЧАЛО
   ПОКА нашлось(43) ИЛИ нашлось(53)
      ЕСЛИ нашлось(43)
         ТО заменить(43, 33)
         ИНАЧЕ заменить(53, 433)
      КОНЕЦ ЕСЛИ
   КОНЕЦ ПОКА
КОНЕЦ

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

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

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

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

заменить (v, w)

нашлось (v)

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

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

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

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

выполнения программы?

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

А) заменить (v,w).

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

Б) нашлось (v).

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

Цикл

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

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

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

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

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 <, n <, 10 000).
Определите наибольшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 64.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

Определите максимально возможное количество цифр 1, которое может получиться в результате применения представленного ниже алгоритма к строке, состоящей из 30 цифр 2, 30 цифр 3 и 30 цифр 1, идущих в произвольном порядке.

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

Определите максимально возможное количество цифр 3, которое может получиться в результате применения представленного ниже алгоритма к строке, состоящей из 30 цифр 3, 30 цифр 4 и 30 цифр 5, идущих в произвольном порядке.

НАЧАЛО
   ПОКА нашлось(43) ИЛИ нашлось(53)
      ЕСЛИ нашлось(43)
         ТО заменить(43, 33)
         ИНАЧЕ заменить(53, 433)
      КОНЕЦ ЕСЛИ
   КОНЕЦ ПОКА
КОНЕЦ

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

1. заменить (v, w)

2. нашлось (v)

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

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

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

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

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

1. заменить (v, w)

2. нашлось (v)

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

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

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

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

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

1. заменить (v, w)

2. нашлось (v)

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

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

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

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

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

заменить (v, w)

нашлось (v)

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

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

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

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

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

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

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответствен-но: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия наличия стены у каждой стороны той клетки, где находится РОБОТ:

сверху стена, снизу стена, слева стена, справа стена

Цикл

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

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

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

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

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

Сколько существует клеток, при начале движения в которых робот выйдет из лабиринта (пройдет через клетку А1)?

ПОКА <, слева стена ИЛИ сверху стена >,
   ПОКА <, сверху стена >,
      влево
   КОНЕЦ ПОКА
   ЕСЛИ <, слева стена >,
      ТО вверх
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

Исполнитель Редактор получает на вход строку цифр и преобразовывает ее.

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

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

Исходная состоит из 31 цифры 4. Какая строка получится в результате выполнения алгоритма?

Исполнитель Редактор получает на вход строку цифр и преобразовывает ее.

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

НАЧАЛО
ПОКА нашлось(0) ИЛИ нашлось(01)
   ЕСЛИ нашлось(01)
      ТО заменить(01, 10)
      ИНАЧЕ заменить(0, 111)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

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

Сместиться на (45, -25)
Повтори N раз
   Сместиться на (3, b)
   Сместиться на (a, 14)
конец
Сместиться на (11, -10)

Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертежник возвратится в исходную точку?

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

1. заменить (v, w)

2. нашлось (v)

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

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

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

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

Исполнитель Робот существует в лабиринте – поле, представленном в виде квадрата 6х6. Робот имеет четыре команды: влево, вправо, вверх и вниз, которые перемещает его на клетку влево, вправо, вверх или вниз соответственно. При попытке выхода за границы лабиринта или столкновения со стеной Робот разрушается.

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

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

Исполнитель Робот существует в лабиринте – поле, представленном в виде квадрата 6х6. Робот имеет две команды: влево, вправо, вверх и вниз, которые перемещает его на клетку влево, вправо, вверх или вниз соответственно. При попытке выхода за границы лабиринта или столкновения со стеной Робот разрушается.

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

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

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

заменить (v, w)

нашлось (v)

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

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

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

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

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

заменить (v, w)

нашлось (v)

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

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

НАЧАЛО
ПОКА нашлось(111)
   заменить(111, 2)
   заменить(2222, 333)
   заменить(33, 1)
КОНЕЦ ПОКА
КОНЕЦ

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

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

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

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

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

заменить (v, w)

нашлось (v)

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

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

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

На вход приведённой ниже программе поступает строка, состоящая из 400 подряд идущих цифр 2. В качестве ответа укажите строку, которая получится после выполнения программы.