Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на 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.
