Каталог

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

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

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

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

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

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

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

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

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

НАЧАЛОПОКА нашлось (15) ИЛИ нашлось (599) ИЛИ нашлось (999)  ЕСЛИ нашлось (15)    ТО заменить (15, 9)  КОНЕЦ ЕСЛИ  ЕСЛИ нашлось (599)    ТО заменить (599, 5)  КОНЕЦ ЕСЛИ  ЕСЛИ нашлось (999)    ТО заменить (999, 19)  КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

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

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

НАЧАЛО

ПОКА нашлось(33333) ИЛИ нашлось(999)

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

ТО заменить(33333, 99)

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

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

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

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

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

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

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

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

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

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

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

НАЧАЛО
ПОКА нашлось(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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дана программа для Редактора:НАЧАЛОПОКА нашлось (1111) ИЛИ нашлось (8888)    ЕСЛИ нашлось (1111)        ТО заменить (1111, 88)    ИНАЧЕ заменить (8888, 11)    КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ

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

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

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

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

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0, a_1, …, a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q={q_0, q_1, …, q_{n-1}}$. В начальный момент времени головка находится в начальном состоянии $q_0$.

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

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из трёх символов «L», «R», «S». Символы «L» и «R» означают сдвиг в левую или правую ячейки соответственно, «S» — завершение работы исполнителя МТ после выполнения текущей команды. Третий элемент — новое состояние головки после выполнения команды.

Выполните задание.

На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A = {a_0, a_1, …, a_{n–1}}$), включая специальный пустой символ $a_0$.
Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q = {q_0, q_1, …, q_{n–1}}$. В начальный момент времени головка находится в начальном состоянии $q_0$.
На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.
Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.
Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L», «R», «N», «S». Символы «L» и «R» означают сдвиг в левую или правую ячейки соответственно, «N» – отсутствие сдвига, «S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.
Например, команда 0, L, q_3_ выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q_3_.

Выполните задание.

На ленте в соседних ячейках записано двоичное представление числа 127 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

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

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

На каждом такте головка обозревает одну ячейку ленты и выполняет команду из таблицы. Команда имеет вид: записываемый символ, направление сдвига (L, R, N, S) и новое состояние. Символ S означает завершение работы исполнителя после выполнения команды.

На ленте в соседних ячейках записано двоичное представление числа 2048 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент головка расположена в ближайшей справа от последовательности ячейке.

Программа работы исполнителя:

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

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

На каждом такте головка обозревает одну ячейку ленты и выполняет команду из таблицы. Команда имеет вид: записываемый символ, направление сдвига (L, R, N, S) и новое состояние. Символ S означает завершение работы исполнителя после выполнения команды.

На ленте в соседних ячейках записано двоичное представление числа 2028 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент головка расположена в ближайшей справа от последовательности ячейке.

Программа работы исполнителя:

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

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

На каждом такте головка обозревает одну ячейку ленты и выполняет команду из таблицы. Команда имеет вид: записываемый символ, направление сдвига (L, R, N, S) и новое состояние. Символ S означает завершение работы исполнителя после выполнения команды.

На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент головка расположена в ближайшей справа от последовательности ячейке.

Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A = {a_0, a_1, \ldots, a_{n-1}}$), включая специальный пустой символ $a_0$.
Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q = {q_0, q_1, \ldots, q_{n-1}}$. В начальный момент времени головка находится в начальном состоянии $q_0$.
На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.
Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.
Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L», «R», «N», «S». Символы «L» и «R» означают сдвиг в левую или правую ячейки соответственно, «N» – отсутствие сдвига, «S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.
Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание.
На ленте в соседних ячейках записано двоичное представление числа 1097 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева к последовательности ячейке.
Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A = {a_0, a_1, \ldots, a_{n-1}}$), включая специальный пустой символ $a_0$.
Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q = {q_0, q_1, \ldots, q_{n-1}}$. В начальный момент времени головка находится в начальном состоянии $q_0$.
На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.
Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.
Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L», «R», «N», «S». Символы «L» и «R» означают сдвиг в левую или правую ячейки соответственно, «N» – отсутствие сдвига, «S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.
Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание.
На ленте в соседних ячейках записано двоичное представление числа 1023 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.
Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A = {a_0, a_1, \ldots, a_{n-1}}$), включая специальный пустой символ $a_0$.
Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q = {q_0, q_1, \ldots, q_{n-1}}$. В начальный момент времени головка находится в начальном состоянии $q_0$.
На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.
Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.
Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L», «R», «N», «S». Символы «L» и «R» означают сдвиг в левую или правую ячейки соответственно, «N» – отсутствие сдвига, «S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.
Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание.
На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке.
Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A = {a_0, a_1, \ldots, a_{n-1}}$), включая специальный пустой символ $a_0$.
Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q = {q_0, q_1, \ldots, q_{n-1}}$. В начальный момент времени головка находится в начальном состоянии $q_0$.
На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.
Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.
Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L», «R», «N», «S». Символы «L» и «R» означают сдвиг в левую или правую ячейки соответственно, «N» – отсутствие сдвига, «S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.
Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание.
На ленте в соседних ячейках записано двоичное представление числа 2047 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A = {a_0, a_1, \ldots, a_{n-1}}$), включая специальный пустой символ $a_0$.
Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q = {q_0, q_1, \ldots, q_{n-1}}$. В начальный момент времени головка находится в начальном состоянии $q_0$.
На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.
Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.
Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L», «R», «N», «S». Символы «L» и «R» означают сдвиг в левую или правую ячейки соответственно, «N» – отсутствие сдвига, «S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.
Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание.
На ленте исполнителя МТ в соседних ячейках записано двоичное представление числа 800 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A = {a_0, a_1, \ldots, a_{n-1}}$), включая специальный пустой символ $a_0$.
Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний $Q = {q_0, q_1, \ldots, q_{n-1}}$. В начальный момент времени головка находится в начальном состоянии $q_0$.
На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.
Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.
Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L», «R», «N», «S». Символы «L» и «R» означают сдвиг в левую или правую ячейки соответственно, «N» – отсутствие сдвига, «S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.
Например, команда $0, L, q_{3}$ выполняется следующим образом: в текущую ячейку записывается символ «0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_{3}$.

Выполните задание.
На ленте в соседних ячейках записано двоичное представление числа 2028 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей слева от последовательности ячейке.
Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записана последовательность из $125$ нулей. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записана последовательность из $103$ единиц. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записана последовательность из $200$ единиц. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записано двоичное представление числа $1022$ без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записана последовательность из $333$ символов, среди которых могут быть только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

После выполнения программы на ленте осталось ровно $120$ нулей. Определите максимально возможное число нулей в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записана последовательность из $520$ символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

После выполнения программы на ленте осталось ровно $125$ нулей. Определите максимально возможное число нулей в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записана последовательность из $255$ символов, среди которых могут быть только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

После выполнения программы на ленте осталось ровно $125$ нулей. Определите минимально возможное число нулей в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записана последовательность из $255$ символов, среди которых могут быть только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

Программа работы исполнителя:

После выполнения программы на ленте осталось ровно $50$ нулей. Определите максимально возможное число нулей в исходной последовательности.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может перемещаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов $A={a_0,a_1,\ldots,a_{n-1}}$), включая специальный пустой символ $a_0$.

Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из состояний из множества допустимых состояний $Q={q_0,q_1,\ldots,q_{n-1}}$. В начальный момент времени головка исполнителя находится в начальном состоянии $q_0$.

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

Программа работы исполнителя МТ задаётся в табличном виде.

В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце — возможные состояния головки. На пересечении $i$-й строки и $j$-го столбца находится команда, которую выполняет МТ, когда головка обозревает $j$-й символ, находясь в $i$-м состоянии. Если пара «символ — состояние» невозможна, то клетка для команды остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент — один из четырёх символов: L, R, N, S. Символы L и R означают сдвиг в левую или правую ячейки соответственно, N — отсутствие сдвига, S — завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент — новое состояние головки после выполнения команды.

Например, команда $0,L,q_3$ выполняется следующим образом: в текущую ячейку записывается символ $0$, затем головка сдвигается в соседнюю слева ячейку и переходит в состояние $q_3$.

Приведём пример выполнения программы, заданной таблицей. На ленте записано неизвестное ненулевое количество расположенных подряд в соседних ячейках символов Z, все остальные ячейки ленты заполнены пустым символом $\lambda$. В начальный момент времени головка находится на неизвестном ненулевом расстоянии справа от самого правого символа Z.

Программа:

Эта программа заменяет на ленте все символы Z на X и останавливает исполнителя в первой ячейке слева от последовательности символов X.

Возможное начальное состояние исполнителя:

Конечное состояние исполнителя после завершения выполнения программы:

Выполните задание.

На ленте в соседних ячейках записана последовательность из $350$ символов, среди которых могут быть только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами $\lambda$. В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

После выполнения программы на ленте осталось ровно $100$ нулей. Определите число нулей в исходной последовательности.