Твой ответ на задание неверен.
В задании встречаются следующие термины:
- Исполнитель Редактор: программа, которая выполняет команды над строкой цифр
- команда заменить (v, w): заменяет первое слева вхождение цепочки v на цепочку w
- команда нашлось (v): проверяет, встречается ли цепочка v в строке
- цикл ПОКА: выполняется, пока условие истинно
- конструкция ЕСЛИ: выполняется команда1, если условие истинно, и команда2, если условие ложно.
Для решения этой задачи нужно восстановить исходную строку, которую преобразовала программа Редактор. На каждой итерации цикла ПОКА заменяются цепочки "111" и "222", при этом "111" заменяется на "2", а "222" заменяется на "11". Для того чтобы получить строку, из которой была получена строка "221" необходимо выполнить обратные замены, т.е. заменить "2" на "111", а затем "11" на "222".
Получим следующие преобразования:
- изначально строка состоит только из единиц, т.е. имеет длину > 60
- 1111 -> 211
- 11111 -> 2211
- 111111 -> 22211
- 1111111 -> 1112221
- 11111111 -> 111122221
Таким образом, исходная строка содержала как минимум 63 единицы. Ответ: 63.
Проверь мой ответ лайком или дизлайком.
