16. Цепочки символов (строки) создаются из букв латинского алфавита по следующему правилу: Первая строка состоит из двух символов – это буквы «AB». Каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту за первой, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево). Вот первые 4 строки, созданные по этому правилу:
(1) AB
(2) BABBA
(3) CBABBAABBAB
(4) DCBABBAABBABBABBAABBABC
16.1. С какой буквы начинается 13-я строка?
16.2. Сколько раз буква А встречается в 10-ой строке?
16.3. Какая буква стоит на 8-ой позиции в 11-ой строке?
16.4. Сколько раз встречается буква А в первых семи строках (суммарно)?
Ответы
16.1. С какой буквы начинается 13-я строка?
- С 13-й буквы алфавита: M
16.2. Сколько раз буква А встречается в 10-ой строке?
Вычисляется по формуле k = 2^(i-1) = 2^9 = 512
16.3. Какая буква стоит на 8-ой позиции в 11-ой строке?
KJHGFEDCBABB...
16.4. Сколько раз встречается буква А в первых семи строках (суммарно)?
См. формулу из 16.2
Сумма = 1+2+4+8+16+32+64=127