Question

Что будет в конце программы? (№ 291) Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.1. заменить (v, w)2. нашлось (v)Первая команда заменяет в строке первое слева вхождение цепочки v нацепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 193 идущих подряд цифр 5? В ответе запишите полученную строку.НАЧАЛОПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ. у меня выходит 5355, но с ответом не сходится

Answer 1

Выполним несколько первых шагов алгоритма:
1 "3", 190 "5"
2 "3", 187 "5"
3 "3", 184 "5"
Очевидно, что из 193 "5" получим в конце концов 64 "3" и 1 "5" 
(193=64*3+1):
Следующий этап:
1 "5", 61 "3", 1 "5"
2 "5", 58 "3", 1 "5"
3 "5", 55 "3", 1 "5"
56 "3", 1 "5"
...
8 "3", 1 "5"
1 "5", 5 "3", 1 "5"
2 "5", 2 "3", 1 "5"
Таким образом, из 193 "5" получится строка "55335"

Answer 2

Давайте проанализируем программу шаг за шагом и узнаем, какая строка получится в конце.

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

1. Шаг: нашлось (333) ИЛИ нашлось (555) - Поскольку в строке есть подстрока "555", выполнится вторая команда, и она вернет значение "истина".

2. Шаг: ТО заменить (555, 3) - Так как на предыдущем шаге выполнилась вторая команда, замена произойдет. В результате всех замен "555" заменится на "3".

Промежуточная строка после первой итерации: 333333333...

3. Шаг: нашлось (333) ИЛИ нашлось (555) - Теперь в строке есть только подстрока "333", выполнится первая команда, и она вернет значение "истина".

4. Шаг: ТО заменить (555, 3) - Так как на предыдущем шаге выполнилась первая команда, замена произойдет. В результате всех замен "333" заменится на "5".

Итоговая строка после второй итерации: 555555555...

Таким образом, итоговая строка будет такая же, как и исходная: 555555555...

Полученная строка: 555555555...

Ответ: 555555555...

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