Была исходная последовательность символов: AAABBABB В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка: AAABBABBBBABBAAA Эту операцию повторили еще три раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге. В результате получилась последовательность из 128 символов. В получившейся последовательности заменили все тройки идущих подряд символов BAB на ABA. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BAB не перестали встречаться в последовательности. Сколько букв B осталось в результирующей последовательности?
Была исходная последовательность символов: AAABBABB В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка: AAABBABBBBABBAAA Эту операцию повторили еще три раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге. В результате получилась последовательность из 128 символов. В получившейся последовательности заменили все тройки идущих подряд символов BAB на ABA. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BAB не перестали встречаться в последовательности. Сколько букв B осталось в результирующей последовательности?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
В начале последовательности было 3 символа B.
На каждом шаге операции замены тройки символов BAB на ABA количество символов B уменьшается на 1.
Если на i-том шаге в последовательности остаётся n символов B, то на следующем шаге количество символов B можно найти по формуле:
n = ⌊n/3⌋,
где ⌊x⌋ - наибольшее целое число, которое не превосходит x.
Продолжая процесс поочередной замены, получим следующие результаты:
Шаг 2: n = ⌊3⌋ = 1
Шаг 3: n = ⌊1/3⌋ = 0
Таким образом, в результирующей последовательности останется 0 символов B.