Нужны разъяснения по поводу. Цепочки символов (строки) создаются из букв латинского алфавита по следующему правилу: Первая строка состоит из двух символов – это буквы «AB». Каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево).  Вот первые 4 строки, созданные по этому правилу: (1) AB (2) BABBA (3) CBABBAABBAB (4) DCBABBAABBABBABBAABBABC Сколько раз буква А встречается в 8-ой строке?

Поскольку в каждой следующей строке предыдущая строка записывается в прямом и обратном порядке, то число букв А при этом удваивается. Добавление в начало строки следующей буквы алфавита на количестве букв А не сказывается.


Получается, что нужно найти 8 член геометрической прогрессии b8

, в которой знаменатель q=2, а первый член равен b1

 = 1 (в первой строке одна буква А):


b8

 = b1

*q^(8-1)= 1 * 2^7 = 128.


Ответ: буква А в восьмой строке встречается 128 раз.