Question

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя
Редактор. Если она встречается, то команда возвращает логическое значение
«истина», в противном случае возвращает значение «ложь». Дана программа
для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (111)
заменить(111, 2)
заменить(222, 3)
заменить(333, 1)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из 110 единиц?

Answer 1

Ответ:

22

s = 110*"1"

print ("S= ", s)

while '111' in s:

   s1=s.replace ('111','2',1)

   s2=s1.replace ('222','3')

   s3=s2.replace ('333','1')

   print ("S3= ", s3)

   s=s3

Вручную - "111" заменится на 2. Получится 36 двоек и 11 (постепенно!!!! они будут превращаться из 111 в 2). Затем 36 двоек заменится на 12 троек(постепенно!!!!, они будут превращаться из 222 в 3), затем тройки в четыре единицы. Итого 6 единиц, из которых получим "22"

S=  11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  2211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  3211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  32211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  3311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  33211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  332211111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  111111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  2111111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  22111111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  3111111111111111111111111111111111111111111111111111111111111111111111111111

S3=  32111111111111111111111111111111111111111111111111111111111111111111111111

S3=  322111111111111111111111111111111111111111111111111111111111111111111111

S3=  33111111111111111111111111111111111111111111111111111111111111111111

S3=  332111111111111111111111111111111111111111111111111111111111111111

S3=  3322111111111111111111111111111111111111111111111111111111111111

S3=  1111111111111111111111111111111111111111111111111111111111

S3=  21111111111111111111111111111111111111111111111111111111

S3=  221111111111111111111111111111111111111111111111111111

S3=  31111111111111111111111111111111111111111111111111

S3=  321111111111111111111111111111111111111111111111

S3=  3221111111111111111111111111111111111111111111

S3=  331111111111111111111111111111111111111111

S3=  3321111111111111111111111111111111111111

S3=  33221111111111111111111111111111111111

S3=  11111111111111111111111111111111

S3=  211111111111111111111111111111

S3=  2211111111111111111111111111

S3=  311111111111111111111111

S3=  3211111111111111111111

S3=  32211111111111111111

S3=  3311111111111111

S3=  33211111111111

S3=  332211111111

S3=  111111

S3=  2111

S3=  22