Цепочки символов (строки) из букв латинского алфавита по следующему правилу: первая строка состоит из двух символов – это буквы «ab». каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево). вот первые 4 строки, созданные по этому правилу: (1) ab (2) babba (3) cbabbaabbab (4) dcbabbaabbabbabbaabbabc сколько раз буква а встречается в 8-ой строке?
Получается закономерность: кол-во A = 2^(n-1), где n - номер строки
В 8-ой 2^(8-1)=2^7=128