Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр.
А) заменить (v,w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (121, 3) преобразует строку 112112 в строку 1312.
Если в строке нет вхождений последовательности v, то выполнение команды не изменяет исходную строку.
Б) Нашлось (v).
Эта команда проверяет, встречается ли последовательность v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (3333)
заменить (3333, 555)
заменить (5555, 33)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка содержала более 123 троек и в ней не было других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы программы получится строка, содержащая ровно пять троек.
for n in range(124, 300):
s = ’3’*n
while ’3333’ in s:
s = s.replace(’3333’, ’555’, 1)
s = s.replace(’5555’, ’33’, 1)
if s.count(’3’) == 5:
print(n)
break