Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i─м шаге пишется «i»─я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) AAB
(3) AABAABC
(4) AABAABCAABAABCD
Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ. Запишите шесть символов подряд, стоящие в седьмой строке со 117─го по 122─е место (считая слева направо).
Заметим, что в n-ой строке содержится 2n − 1 символов. Построим строки по указанному в условии правилу. Будем записывать не всю строку, а лишь её часть
(5) ...AABAABCAABAABCDE
(6) ...AABAABCAABAABCDEF
(7) ...AABAABCAABAABCDEFG
В седьмой строке со 117-го по 122-е место стоят символы AABAAB.
Ответ: AABAAB.

