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

ПОКА НЕ нашлось(00)

заменить(01, 21022)

заменить(02, 310)

заменить(03, 230112)

КОНЕЦ ПОКА

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

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

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

нашлось (v)

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

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

ПОКА нашлось(111) или нашлось(333)

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

ТО заменить(111, 3)

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

КОНЕЦ ПОКА

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

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

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

нашлось (v)

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

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

ПОКА нашлось(1111) или нашлось(222) или нашлось(33)

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

ТО заменить(1111, 333)

ИНАЧЕ

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

ТО заменить(222, 11)

ИНАЧЕ

заменить(33, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

нашлось (v)

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

---

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

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

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

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

нашлось (v)

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

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

ПОКА нашлось (22222) ИЛИ нашлось (9999)

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

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

нашлось (v)

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

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

ПОКА нашлось(333) или нашлось(77777)

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

ТО заменить(333,77)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

нашлось (v)

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

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

ПОКА нашлось(111) или нашлось(222)

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

ТО заменить(111,22)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

На вход программе подана строка из 203 единицы и 1 двойку (точное расположение двойки в строке неизвестно).

---

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

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

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

нашлось (v)

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

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

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0)

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

ТО заменить (>1, 20>)

КОНЕЦ ЕСЛИ

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

ТО заменить (>2, 00>)

КОНЕЦ ЕСЛИ

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

ТО заменить (>0, 10>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

нашлось (v)

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

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

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0)

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

ТО заменить (>1, 22>)

КОНЕЦ ЕСЛИ

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

ТО заменить (>2, 00>)

КОНЕЦ ЕСЛИ

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

ТО заменить (>0, 11>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

---

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

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

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

нашлось (v)

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

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

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>*)

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

ТО заменить (>1, 111>)

КОНЕЦ ЕСЛИ

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

ТО заменить (>2, 1>)

КОНЕЦ ЕСЛИ

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

ТО заменить (>*, %2*>)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем k цифр «1», m цифр «2» и n символов «*», расположенных в произвольном порядке. Известно, что 100 ≤ k ≤ 200, 100 ≤ m ≤ 200, 100 ≤ n ≤ 200. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, будет равно 1190.

314. 
     (
     1   ...   24   25   26   27   28   29   30   31   32

---

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

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

нашлось(v)

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

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

ПОКА нашлось(10) ИЛИ нашлось(1)

ЕСЛИ нашлось(10) ТО

заменить(10, 001)

ИНАЧЕ

ЕСЛИ нашлось(1) ТО

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

КОНЕЦ ЕСЛИ

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

нашлось(v)

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

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

ПОКА нашлось(10)

ЕСЛИ нашлось(10) ТО

заменить(10, 001)

КОНЕЦ ЕСЛИ

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

ТО заменить(1, 01)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

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

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

нашлось(v)

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

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

ПОКА нашлось(>1) ИЛИ нашлось(>2) ИЛИ нашлось(>3)

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

ТО заменить(>1, 2>)

КОНЕЦ ЕСЛИ

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

---

Смотрите также файлы

• Лекция 4 Кафедра фтизиатрии кгма им. И. К. Ахунбаева План лекции 1.pdf

• Конспект ору с набивным мячом (тема) фио студента.docx

• Фи дата i вариант Соедини части слова с их обозначением.docx

• Методы изучения.pdf

• Создание содержания книги.docx