Исполнитель редактор получает на вход строку цифр и преобразовывает её. редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) дана программа для исполнителя редактор: начало пока нашлось (222) или нашлось (6666) если нашлось (222) то заменить (222, 6) иначе заменить (6666, 2) конец если конец пока конец какая строка получится в результате применения выше программы к строке, состоящей из 282 идущих подряд цифр 2? в ответе запишите полученную строку.
ответ: 662.
обработка строки состоит из ряда повторяющихся циклов.
1. находим три двойки, заменяем на 6.
2. повторяем пункт 1 четыре раза.
3. заменяем четыре шестерки на 2.
итого, убрали 12 двоек, добавили одну двойку. следовательно, строка укоротилась на 11 символов.
подсчитаем количество циклов при длине строки 282. 282/11 = 25*11+7
следовательно, после 25 циклов останется строка из семи двоек.
три двойки заменяем на 6, следующие три двойки заменяем на 6, остается одна двойка. тогда в конце получится строка 662.