Последовательности создаются по следующему правилу: Первая – цифра «1». Каждая из последующих создается такими действиями: в начало записывается цифра
10-11 класс
|
«1», далее дважды подряд записывается предыдущая последовательность. Вот первые последовательности, созданные по этому правилу: (1) 1 (2) 111 (3) 1111111. Сколько раз встречается цифра «1» в седьмой последовательности?
В первой последовательности количество цифр n(1) = 1
Во второй последовательности количество цифр n(2) = 1 + 2 * n(1) = 1 + 2 = 3
n(3) = 1 + 2n(2) = 7
n(4) = 1 + 14 = 15
n(5) = 1 + 30 = 31
n(6) = 1 + 62 = 63
n(7) = 1 + 126 = 127
Можно показать, что n(k) = 2^k - 1
Другие вопросы из категории
на 3(на языке Паскаль).
Определить количество двоичных разрядов достаточных для кодирования 510 различных состояний?
Читайте также
Каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту за первой, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево). Вот первые 4 строки, созданные по этому правилу:
(1) AB
(2) BABBA
(3) CBABBAABBAB
(4) DCBABBAABBABBABBAABBABC
16.1. С какой буквы начинается 13-я строка?
16.2. Сколько раз буква А встречается в 10-ой строке?
16.3. Какая буква стоит на 8-ой позиции в 11-ой строке?
16.4. Сколько раз встречается буква А в первых семи строках (суммарно)?
цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите со-ответствует номеру строки , к ней справа дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу: (1) A (2) BAA (3) CBAABAA (4) DCBAABAACBAABAA Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ Запишите четыре символа подряд, стоящие в седьмой строке со 120-го по 123-е место (считая слева направо).
действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки, к ней справа дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) BAA
(3) CBAABAA
(4) DCBAABAACBAABAA
Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ
Запишите четыре символа подряд, стоящие в седьмой строке со 120-го по 123-е место (считая слева направо).
M первых чисел,
которые образуют последовательность Фибоначчи по следующему правилу: F1 =
1, F2 = 1, Fn+1 = Fn+Fn-1
для n>1 равна 102334154. Найдите число M