5. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 50 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 22. Какое наименьшее количество единиц могло быть в исходной строке?

Question 1

Задача Задача №909692

А

Аноним

21 апреля 2024 10:44 · публичный вопрос

А

Аноним 21 апреля 2024 10:44

5. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 50 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 22. Какое наименьшее количество единиц могло быть в исходной строке?

Answer

Исходная строка, содержащая более 50 единиц, была преобразована следующим образом:

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

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

После первой замены (111 на 2) строка становится "222".
После второй замены (222 на 1) строка становится "21".
Строка "21" соответствует результирующей строке "22".

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

Question 2

5. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. К исходной строке, содержащей более 50 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 22. Какое наименьшее количество единиц могло быть в исходной строке?

Answer

Исходная строка, содержащая более 50 единиц, была преобразована следующим образом: 1. НАЧАЛО 2. ПОКА 3. нашлось (111) - заменить (111, 2) - заменить (222, 1) 4. КОНЕЦ 5. ПОКА 6. КОНЕЦ Известно, что результатом является строка "22". Для нахождения минимального количества единиц в исходной строке, необходимо проанализировать каждый шаг программы. 1. После первой замены (111 на 2) строка становится "222". 2. После второй замены (222 на 1) строка становится "21". 3. Строка "21" соответствует результирующей строке "22". Таким образом, исходная строка содержала **две** цифры 1. Это наименьшее количество единиц, которое могло быть в исходной строке.