Исполнитель редактор получает на вход строку цифр и преобразовывает её. редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) дана программа для исполнителя редактор: начало пока нашлось (2222) или нашлось (666) если нашлось (2222) то заменить (2222, 6) иначе заменить (666, 2) конец если конец пока конец какая строка получится в результате применения выше программы к строке, состоящей из 239 идущих подряд цифр 2? в ответе запишите полученную строку.

asarapik asarapik    2   29.09.2019 16:20    9

Ответы
герман2031 герман2031  09.10.2020 03:13

Запишем результат после каждого прохождения цикла:

1. 66..66222 (59 шестёрок и 3 двойки)

2. 22..2266222 (19 двоек, 2 шестёрки и 3 двойки)

3. 666622266222

4. 2622266222

ПОКАЗАТЬ ОТВЕТЫ
nicesasha2017 nicesasha2017  24.01.2024 00:31
Для решения данной задачи, нужно последовательно выполнять команды, описанные в программе, пока возможно найти и заменить цифры.

Исходная строка: 2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

Пошаговое решение:

1. После первой итерации:

- находим "2222" в исходной строке
- выполняем команду "заменить (2222, 6)"
- получаем новую строку: 6666

2. После второй итерации:

- находим "666" в полученной строке
- выполняем команду "заменить (666, 2)"
- получаем новую строку: 2222

3. После третьей итерации:

- находим "2222" в полученной строке
- выполняем команду "заменить (2222, 6)"
- получаем новую строку: 6666

4. После четвертой итерации:

- находим "666" в полученной строке
- выполняем команду "заменить (666, 2)"
- получаем новую строку: 2222

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

Таким образом, после нескольких итераций мы заменяем "2222" на "6666" и "666" на "2222", и конечная строка, которую получим, будет представлять собой циклическую последовательность "2222" и "6666".

Так как задача просит запишите полученную строку, полученная строка будет: 2222.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика