Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр.
А) заменить (v,w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (121, 3) преобразует строку 112112 в строку 1312. Если в строке нет вхождений последовательности v, то выполнение команды не изменяет исходную строку.
Б) Нашлось (v).
Эта команда проверяет, встречается ли последовательность v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (32) или нашлось (34)
заменить (32, 44)
заменить (34, 243)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка начиналась и заканчивалась тройкой, а в середине содержала сначала только двойки и затем только четверки. После выполнения данной программы получилась строка, содержащая 36 двоек и 47 четверок. Сколько двоек было в исходной строке?
for x1 in range(50):
for x2 in range(50):
s = ’3’ + ’2’*x1 + ’4’*x2 +’3’
while (’32’ in s) or (’34’ in s):
s = s.replace(’32’,’44’,1)
s = s.replace(’34’,’243’,1)
if s.count(’2’) == 36 and s.count(’4’) == 47:
print(x1)