Е12.45 Какое наибольшее количество цифр могло быть в строке A?

Администратор

2 года назад

Дана программа для редактора:

НАЧАЛО
 ПОКА НЕ нашлось (00)
   заменить (01, 220)
   заменить (02, 1013)
   заменить (03, 120)
 КОНЕЦ ПОКА
КОНЕЦ

НАЧАЛО

ПОКА НЕ нашлось (00)

заменить (01, 220)

заменить (02, 1013)

заменить (03, 120)

КОНЕЦ ПОКА

КОНЕЦ

Известно, что в исходной строке A было ровно два нуля – на первом и напоследнем месте, а после выполнения данной программы получилась строка
B, содержащая 13 единиц и 18 двоек.

Какое наименьшее количество цифр могло быть в строке A?

Ответ:

СтатГрад Вариант ИН2310202 19 декабря 2023 – задание №12

Показать решение...

Решение:

for x in range(30):
    for y in range(30):
        for z in range(30):
            s = '0' + x*'1' + y*'2' + z*'3' +'0'
            while '00' not in s:
                s = s.replace('01','220',1)
                s = s.replace('02','1013', 1)
                s = s.replace('03','120', 1)
            if s.count('1')==13 and s.count('2')==18:
                print(x+y+z+2)

for x in range(30):

for y in range(30):

for z in range(30):

s = '0' + x*'1' + y*'2' + z*'3' +'0'

while '00' not in s:

s = s.replace('01','220',1)

s = s.replace('02','1013', 1)

s = s.replace('03','120', 1)

if s.count('1')==13 and s.count('2')==18:

print(x+y+z+2)

10
13
16

Ответ: 10