Строки (цепочки символов латинских букв) создаются по следующему правилу.Первая строка...

Question

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

пожалуйста помогите!

Answer 1

(1) A
(2) AAB
(3) AABAABC
(4) AABAABCAABAABCD
(5) AABAABCAABAABCDAABAABCAABAABCDE
(6) AABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEF
(7) AABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFG
(8) AABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAAB
CDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFGAABAABCAABAABCDAABAABCAABAABC
DEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCD
AABAABCAABAABCDEFGH
(9) AABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAAB
CDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFGAABAABCAABAABCDAABAABCAABAABC
DEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCD
AABAABCAABAABCDEFGHAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCD
EFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFGAABAABCAABAABC
DAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCDE
AABAABCAABAABCDAABAABCAABAABCDEFGHI
A
(10) AABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAA
BCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFGAABAABCAABAABCDAABAABCAABAAB
CDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABC
DAABAABCAABAABCDEFGHAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABC
DEFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFGAABAABCAABAAB
CDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCD
EAABAABCAABAABCDAABAABCAABAABCDEFGHIAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAAB
CDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCD
EFGAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABC
DAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFGHAABAABCAABAABCDAABAABCAABAABC
DEAABAABCAABAABCDAABAABCAABAABCDEFAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCD
AABAABCAABAABCDEFGAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDE
FAABAABCAABAABCDAABAABCAABAABCDEAABAABCAABAABCDAABAABCAABAABCDEFGHIJ
A

 

class Number2
    {
        String[] Str_ = new String[30];
        const string Alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

        public void Solve()
        {

            for (int i = 0; i < 10; i++)
            {
                if (i == 0)
                {
                    Str_[i] += Alphabet[i];
                }
                else
                {
                    Str_[i] = Str_[i - 1] + Str_[i - 1] + Alphabet[i];
                }
                Console.WriteLine("({0}) {1}", i + 1, Str_[i]);
                if (Str_[i].Length >= 256)
                {
                    Console.WriteLine("{0}",Str_[i][256 - 1]);
                }
            }
        }
    }