Анастасия8 лет назад
ПожаловатьсяПожаловаться

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

Ответы1

Аватар
Оксана8 лет назад

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

Получается, что нужно найти 8 член геометрической прогрессии b8, в которой знаменатель q=2, а первый член равен b1 = 1 (в первой строке одна буква А):

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

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

Рекомендации Учи.Ответов
УЧИ.РУ
Разобраться в сложных темах по школьным предметам помогут курсы Учи.ру
Заниматься