Решение: Преобразование строки Редактором
Исполнитель Редактор получает на вход строку, состоящую из единицы и 80 нулей подряд. Программа последовательно заменяет первое слева вхождение цепочки $10$ на $0001$, если цепочка $10$ встречается, а иначе заменяет единицу на $00$. Определите количество нулей в строке после завершения работы программы.
Решение по шагам
4 шагаПока в строке есть цепочка $10$, выполняется замена $10$ на $0001$. Единица перемещается на одну позицию вправо, а число нулей увеличивается на 2.
$$10 \to 0001$$Изначально после единицы находятся 80 нулей, поэтому замена $10$ на $0001$ выполнится 80 раз. После этого единица окажется в конце строки, и цепочки $10$ больше не будет.
$$80 \cdot 2 = 160$$Затем сработает ветвь программы, заменяющая оставшуюся единицу на два нуля.
$$1 \to 00$$Итоговое количество нулей равно числу исходных нулей плюс добавленные нули.
$$80 + 160 + 2 = 242$$Где здесь ошибаются
Считать, что замена $10$ на $0001$ удаляет нули.
Забыть последнюю замену единицы на $00$.
Выполнить замену $10$ не 80 раз, а 81 раз.