ГИА. Информатика. Алгоритмы

  1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается буква, которая стоит в исходной цепочке на первом месте, затем записывается вся цепочка еще раз. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ИГРА, то результатом работы алгоритма будет цепочка ИГРАИИГРА. Определите, какая цепочка символов получится из цепочки КОТ, если алгоритм применить дважды.
  2. Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы “A”. Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-ом шаге пишется i-ая буква алфавита), к ней справа дважды подряд приписывается предыдущая строка. Первые четыре строки, созданные по этому правилу:  А, BAA,  CBAABAA, DCBAABAACBAABAA.  Латинский алфавит для справки: ABCDEFGHIJKLMNOPQRSTUVWXYZ.  Запишите три символа подряд, стоящие в 7-й строке с 6-го по 9-е место (считая слева направо).