16. Цепочки символов (строки) создаются из букв латинского алфавита по следующему...

0 голосов
39 просмотров

16. Цепочки символов (строки) создаются из букв латинского алфавита по следующему правилу: Первая строка состоит из двух символов – это буквы «AB». Каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту за первой, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево). Вот первые 4 строки, созданные по этому правилу:

(1) AB

(2) BABBA

(3) CBABBAABBAB

(4) DCBABBAABBABBABBAABBABC

16.1. С какой буквы начинается 13-я строка?

16.2. Сколько раз буква А встречается в 10-ой строке?

16.3. Какая буква стоит на 8-ой позиции в 11-ой строке?

16.4. Сколько раз встречается буква А в первых семи строках (суммарно)?


Информатика (19 баллов) | 39 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(52.6k баллов)