Строки
(цепочки символов латинских букв) создаются по следующему правилу. Первая
строка состоит из одного символа – латинской буквы «А». Каждая из последующих
цепочек создается такими действиями: в очередную строку сначала записывается
буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге
пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается
предыдущая строка. Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) AAB
(3) AABAABC
(4)
AABAABCAABAABCD
Латинский алфавит
(для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ
Определите символ, который стоит в строке
с номером N в позиции 2N–1 – 3, считая с левого края
цепочки, для N = 9.