Question

Была исходная последовательность символов: AAABBABB В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка: AAABBABBBBABBAAA Эту операцию повторили еще три раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге. В результате получилась последовательность из 128 символов. В получившейся последовательности заменили все тройки идущих подряд символов BAB на ABA. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BAB не перестали встречаться в последовательности. Сколько букв B осталось в результирующей последовательности?

Answer 1

Тут не очень длинная строка получилась, её можно обработать и в таблице Excel.

Собственно, я составил таблицу для решения этой задачи (она прилагается к решению).
Самое большое преобразование там- это расстановка символов в обратном порядке.

Результат в таблице- после всех возможных замен символов BAB, в полученной строке осталось 24 буквы B.

176a1f1e5eb5e1d59ec6b61556298d29.xls