Цепочки символов (строчки) создаются из букв латинского алфавита по последующему правилу:
Цепочки знаков (строчки) создаются из букв латинского алфавита по последующему правилу: 1-ая строчка состоит из двух знаков это буковкы AB. Каждая из последующих цепочек создается такими действиями: в начало записывается буковка, последующая по алфавиту, далее записывается предшествующая строка и она же в обратном порядке знаков (справа налево). Вот 1-ые 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 раз.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.