Была исходная последовательность символов: AABABAAA В конец этой последовательности...

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

Информатика (39 баллов) | 33 просмотров
0

ОТВЕТ 24

0

ДАНО 16 СИМВОЛОВ. ИТОГОВАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ СОСТОИТ ИЗ 128:16=8 ИДУЩИХ ПОДРЯД СТРОК АААВВАВВВВАВВААА, ПОЭТОМУ ПРОДЕЛАЕМ ВСЕ ОПЕРАЦИИ С ЭТОЙ СТРОКОЙ, А ЗАТЕМ РЕЗУЛЬТАТ УМНОЖИМ НА 8. ЭТО ВОЗМОЖНО В СИЛУ ТОГО ЧТО НАЧАЛО И КОНЕЦ СТРОКИ НЕ СОДЕРЖАТ СИМВОЛОВ В.

0

РЕЗУЛЬТАТ ААААВАААВАААВА . БОЛЬШЕ СИМВОЛОВ В СТРОКЕ НЕ ПОВТОРЯЮТСЯ . В ТРОКЕ 3 СИМВОЛА В . УМНОЖИМ НА 8(КОЛИЧЕСТВО СТРОК) ОТВЕТ 24

Дан 1 ответ
0 голосов

        Получилось 62...

(1.5k баллов)