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

(1) AB

(2) BABBA

(3) CBABBAABBAB

(4) DCBABBAABBABBABBAABBABC

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

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

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

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

1

Ответы и объяснения

2013-05-22T03:37:01+04:00

Это Проверенный ответ

×
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.

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