СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задания Д2 № 2602

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

Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i─м шаге пишется «i»─я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.

Вот первые 4 строки, созданные по этому правилу:

 

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

 

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ.

Запишите семь символов подряд, стоящие в восьмой строке со 126-го по 132-е место (считая слева направо).

Решение.

Указанные символы являются тремя последними в седьмой строке и пятью первыми в седьмой строке. Запишем седьмую строку: GFEDCBA...CBAABAA.

Сконструируем восьмую строку, отделив две её части, состоящие из седьмых строк, пробелом:

 

(8) HGFEDCBA...CBAABAA GFEDCBA...CBAABAA.

 

Символ A, стоящий до пробела, до пробела имеет в данной строке порядковый номер равный 128. Таким образом, семь символов со 126-го по 132-е место: BAAGFED.

 

Ответ: BAAGFED.