Question

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

Answer 1

(5)AABAABCAABAABCDAABAABCAABAABCDE
(6)AABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEF
(7)AABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFG

 

На 64 месте: А

Answer 2

Для того чтобы найти символ в 7 строке на 64 месте, нужно продолжить последовательность, используя описанное правило.

1 строка: A 2 строка: AAB 3 строка: AABAABC 4 строка: AABAABCAABAABCD 5 строка: AABAABCAABAABCAABAABCAABAABCDE 6 строка: AABAABCAABAABCAABAABCAABAABCAABAABCAABAABCAABAABCD 7 строка: AABAABCAABAABCAABAABCAABAABCAABAABCAABAABCAABAABCAABAABCAABAABCAABAABCAABAABCAABAABCE

Таким образом, на 64 месте в 7 строке будет буква "E".