Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр.
А) заменить (v,w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (121, 3) преобразует строку 112112 в строку 1312.
Если в строке нет вхождений последовательности v, то выполнение команды не изменяет исходную строку.
Б) Нашлось (v).
Эта команда проверяет, встречается ли последовательность v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для редактора:
НАЧАЛО
ПОКА НЕ нашлось (11)
заменить (12, 41)
заменить (13, 21)
заменить (14, 31)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка начиналась и заканчивалась единицей, а в середине содержала только двойки, тройки и четверки. После выполнения данной программы получилась строка, содержащая 13 двоек, 26 троек и 39 четверок. Сколько цифр было в исходной строке?
for m in range(50):
f = 0
for n in range(50):
for k in range(50):
s = ’1’ + ’2’*m + ’3’*n + ’4’*k + ’1’
while ’11’ not in s:
s = s.replace(’12’, ’41’, 1)
s = s.replace(’13’, ’21’, 1)
s = s.replace(’14’, ’31’, 1)
if s.count(’2’) == 13 and s.count(’3’) == 26 and s.count(’4’) == 39:
f = 1
print(len(s))
break
if f == 1:
break
if f == 1:
break