ЗАДАНИЕ 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 обозначают цепочки цифр.

А) заменить (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)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ 

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, оканчивается на 7.

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

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

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

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

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

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

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

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

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

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

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

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

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

(М. Попков) На Северном полюсе, перед новогодней ночью, Дед Мороз хочет подготовить специальные новогодние коды для своих эльфов, чтобы они могли расшифровать тайные послания. Дед Мороз создает специальную программу для Редактора:

А) подарить (v, w).

Эта команда подарит эльфам волшебные коды, заменив в строке первое слева вхождение цифры v на цифру w. Например, выполнение команды подарить (4, 9) преобразует строку "35244168" в строку "35294168". Если в строке нет вхождений цифры v, то выполнение команды подарить (v, w) не меняет эту строку.

Б) загадай (v).

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

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

НАЧАЛО
ПОКА загадай (94) ИЛИ загадай (644) ИЛИ загадай (444)
    ЕСЛИ загадай (94)
       ТО подарить (94, 4)
   КОНЕЦ ЕСЛИ
   ЕСЛИ загадай (644)
      ТО подарить (644, 49)
   КОНЕЦ ЕСЛИ
   ЕСЛИ загадай (444)
      ТО подарить (444, 6)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

Определите наименьшее значение n, при котором после выполнения программы в преддверии новогодней ночи на Северном полюсе количество цифр 4 в строке уменьшится в 18 раз.

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

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

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

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

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

Определите наибольшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 64.

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

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

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

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

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

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры 3, а затем n подряд идущих цифр 7.

Определите наибольшее значение n ∈ [210; 300), при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, кратна 15.

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

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

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

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

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

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

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

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

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(А.Богданов) Дана программа для Редактора:

НАЧАЛО
  ПОКА нашлось (71) ИЛИ нашлось (72) ИЛИ нашлось (73)
    ЕСЛИ нашлось (71)
      ТО заменить (71, 227)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (72)
      ТО заменить (72, 37)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (73)
      ТО заменить (73, 17)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

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

Определите значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы равна 9n.

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

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

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

На вход приведённой выше программе поступает строка, содержащая n цифр 5.

Определите наименьшее значение n, большее 100, при котором в результате работы алгоритма получится строка  15.

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

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

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

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

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

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

На вход приведённой выше программе поступает строка, содержащая n цифр 5.

Определите наименьшее значение n, большее 100 и кратное 9, при котором в результате работы алгоритма получится строка с максимальным числовым значением.

(А.Богданов) Дана программа для Редактора:

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

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

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

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

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры 2, а затем n подряд идущих цифр 5 (n > 3).

Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, кратна 7.

(М. Шагитов) Дана программа для редактора:

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

На вход этой программе подаётся строка, которая начинается с цифры "7" и далее содержит p цифр "8", где p ≥ 1000. Необходимо определить, для скольких значений p, лежащих в пределах от 1000 до 2000, сумма цифр в строке, полученной после выполнения программы, будет равна 16.

(М. Шагитов) Дана программа для редактора:

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры "4", а затем содержащая m цифр "6" (m > 0).
Определите наименьшее значение m, при котором сумма цифр в строке, получившейся в результате выполнения программы, больше 1000.

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

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

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры 3, а затем n подряд идущих цифр 7.

Определите наибольшее значение n ∈ [10; 100), при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, кратна 22.

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

ПОКА нашлось (13) ИЛИ нашлось (31) ИЛИ нашлось (11)
   ЕСЛИ нашлось (13)  
      ТО заменить (13, 4)
   КОНЕЦ ЕСЛИ
   ЕСЛИ нашлось (31)
      ТО заменить (31, 1)
   КОНЕЦ ЕСЛИ
   ЕСЛИ нашлось (11)
      ТО заменить (11, 2)
   КОНЕЦ ЕСЛИ
   ЕСЛИ нашлось (44)
      ТО заменить (44, 1)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

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

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

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

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

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

(А.Богданов) Дана программа для Редактора:

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры «3», а затем содержащая n цифр «7» (n > 3).

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

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

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

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

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

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

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

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, будет кратна 6.

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

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

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры 3, а затем n подряд идущих цифр 5 (n > 10).

Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, делится нацело на 25.  

(А.Богданов) Дана программа для Редактора:

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

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

(М. Ишимов) Дана программа для редактора:

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры "2", а затем содержащая n цифр "4" (n > 5).

Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, больше 20.  

(Грачев Н.) Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Дана программа для Редактора: 

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

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

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

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

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

На вход приведённой ниже программе поступает строка вида 21…1, содержащая одну цифру 2 и девяносто две цифры 1 после.
Определите какая строка получится в итоге работы алгоритма. В ответ напишите полученную строку.

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

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

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

На вход приведённой выше программе поступает строка, начинающаяся с цифры 3, а затем n подряд идущих цифр 5 (n > 3).

Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, равна 17.

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

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

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

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

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

Вторая команда - "нашлось (v)". Она проверяет, встречается ли цепочка "v" в строке исполнителя. Если она встречается, то команда возвращает логическое значение "истина", в противном случае - значение "ложь". При этом строка исполнителя не изменяется.

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

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

На вход подается строка, начинающаяся с символа ">", затем следует 37 нулей, n единиц и 37 двоек, расположенных в произвольном порядке.

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

(Л. Шастин) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. На выполнение Редактору дана следующая программа:

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

На вход программе подана строка из 512 подряд идущих символов 7. Сколько замен произойдет в ходе работы алгоритма?

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

На вход приведённой ниже программы поступает строка из 180 цифр, содержащая по 60 цифр 4, 6 и 8, расположенных в произвольном порядке.

Определите, какие цифры будут находиться на 25-м, 75-м и 150-м местах строки, получившейся в результате выполнения программы. Цифры в строке нумеруются последовательно слева направо, самая левая имеет номер 1, следующая – номер 2 и т.д.

В ответе запишите три полученные цифры подряд без пробелов и разделителей в порядке возрастания номеров их мест в получившейся строке. Так, например, если бы на 25-м месте стояла цифра 1, на 75-м – 2, а на 150-м – 3, то был бы ответ 123.

НАЧАЛО
ПОКА нашлось (46) ИЛИ нашлось (84) ИЛИ нашлось (86)
    ЕСЛИ нашлось (46)
        ТО заменить (46, 64)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (84)
        ТО заменить (84, 48)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (86)
        ТО заменить (86, 68)
    КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

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

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

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

(А.Богданов) Исходная строка состоит из идущих подряд цифр 3. Сколько троек было в исходной строке, если известно, что тело цикла выполнилось 34 раза и в результате следующего алгоритма получилась строка «22»?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

нашлось (v)

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

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

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

На вход программе подана строка из 256 подряд идущих символов 7. Сколько 7 будет заменено в ходе работы программы?

(PRO100 ЕГЭ) Исполнитель Редактор получает на вход строку символов и преобразовывает её.

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

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

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

​

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

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

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

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

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

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

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

(А.Богданов) Дана программа для Редактора:

НАЧАЛО
   ПОКА нашлось (91) ИЛИ нашлось (92)
      ЕСЛИ нашлось (91) 
         ТО заменить (91, 39)
      КОНЕЦ ЕСЛИ
      ЕСЛИ нашлось (92)
         ТО заменить (92, 59)
      КОНЕЦ ЕСЛИ
   КОНЕЦ ПОКА
КОНЕЦ 

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

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

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

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

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

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

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

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

(А. Игнатюк) Исполнитель Фиксик получает на вход строку цифр и преобразовывает её. Фиксик может выполнять две команды:

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

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

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

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

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

Какое количество вариантов строки можно получить при выходе из Фиксика, если использовать четыре 1, три 3 и две 2 на входе.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(А.Богданов) Дана программа для Редактора:

НАЧАЛО 
   ПОКА НЕ нашлось(>2<) 
      заменить(>1 , >2)
      заменить(12< , 1<2)
      заменить(>21 ,1>)
      заменить(1< , <2)
   КОНЕЦ ПОКА 
КОНЕЦ 

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

(А. Игнатюк) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактору был дан для исполнения следующий алгоритм:

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

Какое наименьшее положительное количество 1 необходимо для строки s, содержащей в себе сначала пятнадцать троек, затем восемнадцать двоек, а затем n единиц, чтобы сумма цифр в строке, получившейся после работы программы, была более 24?

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

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

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

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

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

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

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

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

На вход редактору подается строка, содержащая 33 единицы, 33 двойки и некоторое количество троек. Порядок цифр в строке неизвестен.

Исполнителю для выполнения дан следующий алгоритм

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

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

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

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

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

На вход приведённой ниже программы поступает строка, состоящая из n нулей (n – натуральное число) и следующей за ними 1. Определите минимальное значение n, при котором в строке, полученной в результате работы алгоритма, количество нулей будет трехзначным числом.

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

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

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

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

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

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

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

На вход приведённой программы поступает строка, состоящая из 1 и следующими за ней n нулями(n - натуральное число). Определите, сколько существует значений n от 1 до 100, для которых длина получившейся строки делится на 7.

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

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

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

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

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

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

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

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

НАЧАЛО
   ПОКА НЕ нашлось(00)
      заменить(011, 20)
      заменить(022, 10)
      заменить(02, 110)
      заменить(01, 220)
   КОНЕЦ ПОКА
КОНЕЦ

Известно, что исходная строка A содержала ровно два нуля – на первом и на последнем месте, а также поровну единиц и двоек. После выполнения данной программы получилась строка B, содержащая 47 единиц и меньше 70 двоек. Какое наибольшее количество двоек может быть в строке B?

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

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

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

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

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

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

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

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

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

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

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

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

Цикл

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

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

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

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

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

Примечание: команда "ЗАМЕНИТЬ С КОНЦА СТРОКИ(v, w)" заменяет в строке первое СПРАВА вхождение элемента v на w.

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

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

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

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

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

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

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

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

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

Цикл

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

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

В конструкции

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

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

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

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

Исполнитель Робот существует в лабиринте и имеет 4 команды: вправо, влево, вниз и вверх. Каждая из которых перемещает Робота на одну клетку вправо, влево, вниз или вверх.Цикл

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

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

В конструкции

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

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

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

в закрашенной клетке (клетка F6)?

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

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

В ответе запишите сумму цифр шестнадцатеричной записи, записанную в десятичной системе счисления.

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

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

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

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

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

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

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

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

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

Цикл

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

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

В конструкции

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

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

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

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

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

Чертежнику был дан для исполнения следующий алгоритм:

Сместиться на (5,-1)
Повтори N раз
   Сместиться на (-2, b)
   Сместиться на (7, -3)
конец
Сместиться на (-55, 131)

Найдите целое значение b, для которого после выполнения программы Чертёжник окажется в исходной точке. 

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

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

нашлось (v)

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

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

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

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

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

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

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

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

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

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

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

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

нашлось (v)

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

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

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

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

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

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

нашлось (v)

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

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

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

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

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

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

нашлось (v)

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

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

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

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

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

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

нашлось (v)

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

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

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

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

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

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

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

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

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

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

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

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

Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними были только цифры 1, 2 и 3. После выполнения данной программы получилась строка, содержащая 96 единиц, 36 двоек и 80 троек. Сколько цифр было в исходной строке?

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

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

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

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

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

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

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

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

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

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

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

Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции:

Длина(a) – возвращает количество символов в строке a.

Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).

Стереть(a, i) – удаляет i-тый (слева) символ в строке a (нумерация с 1). При этом длина строки сокращается на 1.

Записать(a, i, c) – помещает в строке а на i-тый (слева) символ c, заменяя имеющийся там символ.

Дан фрагмент алгоритма, записанного на алгоритмическом языке:

a := 'ababbababbaa'
q := 1
i := 1
нц пока q < 4
   c := Извлечь(а, i)
   если q = 2 то
      если c = 'а' 
         то Записать(а, i, 'b')
         иначе q := 1
      конец если
   конец если
   если q = 3 то
      если c = 'b' 
         то Записать(а, i, 'a')
         иначе q := 1
      конец если
   конец если
   если q = 1 то 
      Стереть(а, i)
      i := i - 1
      если c = 'a' то
         q := 3
      конец если
      если c = 'b' то
         q := 2
      конец если
   конец если
   i := i + 1
   если i > Длина(а) то 
      q := 4
   конец если
кц

Какое значение будет у переменной a? В ответе укажите значение без символа кавычек. В качестве значений переменных используются буквы латинского алфавита.

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

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

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

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

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

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

На вход приведённой  ниже программы поступает строка из 260 букв, содержащая 50 букв А, 110 букв Б и 100 букв В, расположенных в произвольном порядке.

Определите, какие  буквы будут находиться на 43-м, 112-м и 253-м местах строки, получившейся в результате выполнения программы. Буквы в строке нумеруются последовательно слева направо, самая левая имеет номер 1, следующая – номер 2 и т.д.

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

НАЧАЛО
   ПОКА  нашлось (АБ)  ИЛИ нашлось (ВА)  ИЛИ нашлось (ВБ)
      ЗАМЕНИТЬ(ВА, АВ)
      ЗАМЕНИТЬ(АБ, БА)
      ЗАМЕНИТЬ(ВБ, БВ)
   КОНЕЦ ПОКА
КОНЕЦ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(А. Калинин) К каждому подарку необходимо приложить поздравление с Новым годом. Однако у Дедушки Мороза совсем не осталось времени. Существует программа преобразующая набор символов в новогоднее поздравление:

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

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

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует три команды: 

Вперёд n (где n — натуральное число), вызывающая передвижение Черепашки на n шагов в направлении движения; 

Направо m (где m — натуральное число, не превышающее 180), вызывающая изменение направления движения на m градусов по часовой стрелке; 

Запись Повтори k раз означает, что последовательность команд повторится k раз.

Черепашке дан для исполнения следующий алгоритм

ПОВТОРИ 30 РАЗ НЦ
   ВПЕРЕД 30
   НАПРАВО N
КЦ

Сколько существует значений N, при которых в результате работы алгоритма получится правильный многоугольник?

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

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

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

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

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

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

нашлось (v)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Известно, что начальная строка состоит только из цифр 8. Сколько различных строк может получиться в результате работы алгоритма?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

m := 10
b := Извлечь(a, m)
нц для k от 4 до 5
   c := Извлечь(a, k)
   b := Склеить(b, c)
кц
нц для k от 1 до 3
   c := Извлечь(a, k)
   b := Склеить(b, c)
кц

Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции:

Извлечь(х,i) – возвращает  i-й символ слева в строке х. Имеет строковый тип. Символы нумеруются слева направо, начиная с 1.

Склеить(х,у) – возвращает  строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип.

Значения строк записываются в кавычках (одинарных), например x='школа'.

Какое значение примет переменная b после выполнения этого фрагмента алгоритма,

если переменная а имела значение 'ИНФОРМАТИКА'?

Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

i := Длина(a)
k := 1
b := 'T'
пока i > 1 нц
   c := Извлечь(a, i)
   b := Склеить(b, c)
   i := i - k
кц

Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции:

Длина(х) – возвращает  количество символов в строке х. Имеет тип «целое».

Извлечь(х,i) – возвращает  i-й символ слева в строке х. Имеет строковый тип. Символы нумеруются слева направо, начиная с 1.

Склеить(х,у) – возвращает  строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип.

Значения строк записываются в кавычках (одинарных), например x:='школа'. Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'КАРА'?

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

Исполнитель умеет выполнять команды ВВЕРХ и ВПРАВО N, где N – длина ступеньки, причем алгоритм всегда начинается командой ВВЕРХ и заканчивается командой ВПРАВО. Необходимо, выполнив 8 команд, построить лесенку из четырех, ступенек, ведущую из точки А в точку В. Точка А имеет координаты (0,0) на координатной плоскости, а точка В – координаты (5,4). Сколько различных последовательностей команд могут привести к требуемому результату?

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

ПОКА нашлось(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 троек. Сколько цифр было в исходной строке?

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

Определите максимально возможное количество цифр 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, что после выполнения программы Чертежник возвратится в исходную точку? 

Исполнитель Робот существует в лабиринте – поле, представленном в виде квадрата 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. В качестве ответа укажите строку, которая получится после выполнения программы.

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

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

нашлось (v)

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

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

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

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

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

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

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

нашлось (v)

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

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

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

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

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

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

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

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

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

нашлось (v)

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

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

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

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

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

Сместиться на (1, -3)
Повтори … раз
   Сместиться на (…, …) 
   Сместиться на (-1, -2)
конец
Сместиться на (-25, -33)

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

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

Сместиться на (-3,–5)
Повтори N раза
   Сместиться на (2, b) 
   Сместиться на (8, –12)
конец
Сместиться на (2, 3)

Найдите целое значение b, для которого после выполнения программы Чертёжник окажется в точке (59; 46).

Чертежнику был дан для исполнения следующий алгоритм:

Сместиться на (3,–6)
Повтори N раза
   Сместиться на (4, b) 
   Сместиться на (6, –6)
конец
Сместиться на (-53, 26)

Найдите целое значение b, для которого после выполнения программы Чертёжник окажется в исходной точке.  

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

Сместиться на (-5, 15)
Повтори 4 раза
   Сместиться на (5, 1) 
   Сместиться на (a, b)
конец
Сместиться на (90, 4)

Найдите целые значения a и b, для которых после выполнения программы Чертёжник окажется в точке (5; 3). Ответ запишите в виде двух чисел: сначала a, потом b.

Чертежнику был дан для исполнения следующий алгоритм:

Сместиться на (1,–1)
Повтори 3 раза
   Сместиться на (a, b) 
   Сместиться на (4, 5)
конец
Сместиться на (17, 31)

Найдите целые значения a и b, для которых после выполнения программы Чертёжник окажется в исходной точке. Ответ запишите в виде двух чисел: сначала a, потом b.

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

Сместиться на (-7,–1)
Повтори N раз
   Сместиться на (15, 22) 
   Сместиться на (a, b)
конец
Сместиться на (23, –32)

Найдите наибольшее число повторений N в конструкции «Повтори … раз», при котором значения a и b можно выбрать так, что после выполнения алгоритм Чертёжник окажется в точке (1; ­–3).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

НАЧАЛО
ПОКА нашлось (1111)
   заменить (1111, 7)
   заменить (77, 1)
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой программы к строке вида 1…17…7 (95 единиц и 31 семёрка)?

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

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

Какая строка получится в результате применения приведённой программы к строке вида 1…12…2 (46 единиц и 31 двойка)?

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

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

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

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

НАЧАЛО
ПОКА нашлось (777)
   заменить (77, 2)
   заменить (22, 7)
КОНЕЦ ПОКА
КОНЕЦ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исполнитель Чертёжник-3D перемещается в пространстве, оставляя след в виде линии. Чертёж-ник-3D может выполнять команду

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

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

Сместиться на (4, 8, 10)
ПОВТОРИ 4 РАЗ
   Сместиться на (2, -4, -5)
   Сместиться на (a1, b1, c1)
КОНЕЦ ПОВТОРИ

На какие значения a₁, b₁, c₁ нужно сместиться Чертёжнику-3D в цикле, чтобы, начиная работу из точки с координатами (0, 0, 2), после выполнения данного алгоритма оказаться в точке с координатами (24, 16, 12)?

Пример: если a₁ = 10, b₁ = 5, c₁ = 22, то в ответе следует записать 10522 без пробелов и разделителей.

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

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

нашлось (v)

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

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

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

На вход приведённой ниже программе поступает строка, начинающаяся с символа “>”, идущих за ним 100 последовательностей «432» и идущем после них символе “<”.

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

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

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

нашлось (v)

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

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

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

На вход приведённой ниже программе поступает строка из 52 подряд идущих комбинаций «АВ».

Определите строку, которая получится после выполнения алгоритма.

Примечание: строка состоит из латинских букв

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

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

нашлось (v)

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

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

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

На вход приведённой ниже программе поступает строка, содержащая 20 цифр 0 или 1, расположенных в произвольном порядке, и идущем после них символе “<”.

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

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

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

нашлось (v)

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

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

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

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

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

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

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

нашлось (v)

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

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

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

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

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

Исполнитель выполняет следующую программу.

НАЧАЛО
ПОКА нашлось (900) или нашлось(8000) или нашлось(70)
   заменить (70, 8)
   заменить (900, 70)
   заменить (8000, 900)
КОНЕЦ ПОКА
КОНЕЦ 

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

НАЧАЛО
   ПОКА нашлось (11)
      заменить (112, 4)
      заменить (113, 2)
      заменить (42, 3)
      заменить (43, 1)
   КОНЕЦ ПОКА 
КОНЕЦ 

Какая строка получится в результате применения приведённой программы к строке вида 1…13…32…2 (170 единиц, 100 троек и 7 двоек)?

Сколько нулей будет в преобразованной строке после выполнения следующего алгоритма для строки, состоящей из 1 и идущих за ней 33 нулей?

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

В ответ на задачу приведите строку, полученную после преобразования строки, состоящей из 107 букв Х.

НАЧАЛО
ПОКА нашлось(XXX) или нашлось(ZYX) или нашлось(ZXX)
   заменить(XXX, ZZ)
   заменить(ZYX, X)
   заменить(ZXX, Y)
КОНЕЦ ПОКА
КОНЕЦ

Известно, что в исходной строке было 60 различных цифр из трехсимвольного набора 0, 2 или 3. Причем в исходной строке не может быть более 30 нулей. Например, запрещена комбинация из всех нулей. Укажите минимально возможную сумму цифр в строке после выполнения алгоритма.

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

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

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

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

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

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

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

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 121 строки 563 (563563563…563)?

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

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

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

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

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

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

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

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

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

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

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

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