Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: дважды подряд записывается цепочка символов из предыдущей строки, а в конец приписывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита). Вот первые 4 строки, созданные по этому правилу: (1) A (2) AAB (3) AABAABC ( 4) AABAABCAABAABCD Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ Какой символ стоит в 7 строке на 64 месте?
Сначала определим, что в первых 7 строках будет 1+2+4+8+16+32+64 = 127 символов.
Таким образом, мы видим, что символ на 64 месте будет стоять далеко за серединой 7-ой строки. Посмотрим на структуру последних созданных шести строчек:
Сначала определим, что в первых 7 строках будет 1+2+4+8+16+32+64 = 127 символов.
Таким образом, мы видим, что символ на 64 месте будет стоять далеко за серединой 7-ой строки. Посмотрим на структуру последних созданных шести строчек:
(5) AABAABCAABAABCD
(6) AABAABCAABAABCDAABAABCAABAABCDE
(7) AABAABCAABAABCDAABAABCAABAABCDAABAABCAABAABCD
Теперь мы видим, что в 7 строке на 64 месте будет стоять символ "D".
Итак, символ на 64 месте 7 строки в данной последовательности - это буква "D".