Строки (цепочки символов латинских букв) создаются по следующему правилу.Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих це-почек создаётся такими действиями: в очередную строку сначала записывается буква, чей поряд-ковый номер в алфавите соответствует номеру строки, к ней слева дважды подряд приписывает-ся предыдущая строка. Вот первые 4 строки, созданные по этому правилу: (1) A (2) AAB (3) AABAABC (4) AABAABCAABAABCD Выпишите буквы, которые могут стоять в 256 позиции в девятой и всех последующих стро-ках. Ответ обосновать. Латинский алфавит для справки: ABCDEFGHIJKLMNOPQRSTUVWXYZ
(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_ += Alphabet; } else { Str_ = Str_[i - 1] + Str_[i - 1] + Alphabet; } Console.WriteLine("({0}) {1}", i + 1, Str_); if (Str_.Length >= 256) { Console.WriteLine("{0}",Str_[256 - 1]); } } } }
