СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задания Д2 № 2604

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

 

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

 

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Сколько в восьмой строке букв, отличных от буквы «B»?

Решение.

Заметим, что в n-ой строке содержится 2n − 1 символов. При этом в строке с номером n, где n больше единицы стоит 2n-2 букв B. Таким образом, в восьмой строке букв отличных от букв B:

28 − 1 − 1 − 28−2 = 256 − 1 − 64 = 191 символ.

 

Ответ: 191.