Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение
Если в строке нет вхождений
Б) нашлось (v).
Эта команда проверяет, встречается ли
Дана программа для редактора:
НАЧАЛО
ПОКА НЕ нашлось (00)
заменить (012, 30)
ЕСЛИ нашлось (011)
ТО
заменить (011, 20)
заменить (022, 40)
ИНАЧЕ
заменить (01, 10)
заменить (02, 101)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная
Приведём решение на языке Python.
from itertools import product
b=0
for i in product ('12', repeat=20):
s='0'+ ''.join(i) + '0'
if s.count('1') == 10 and s.count('2') == 10:
while not '00' in s:
s = s.replace('012','30')
if '011' in s:
s = s.replace('011','20')
s = s.replace('022','40')
else:
s = s.replace('01','10')
s = s.replace('02','101')
if s.count('1') == 6 and s.count('2') == 5:
b=max(b,s.count('4'))
print(b)
Ответ: 2.
Приведём решение Сергея Калугина на языке Python.
from random import shuffle
p = []
for i in range(100):
for j in range(100):
s = list('1'*10 + '2'*10)
shuffle(s)
a = '0' + ''.join(s) + '0'
while not '00' in a:
a = a.replace('012','30',1)
if '011' in a:
a = a.replace('011','20',1)
a = a.replace('022','40',1)
else:
a = a.replace('01','10')
a = a.replace('02','101')
if a.count('1')==6 and a.count('2')==5:
p.append(a.count('4'))
print(max(p))