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


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

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

 

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

 

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ. Запишите шесть символов подряд, стоящие в седьмой строке со 117─го по 122─е место (считая слева направо).

Решение.

Заметим, что в n-ой строке содержится 2n − 1 символов. Построим строки по указанному в условии правилу. Будем записывать не всю строку, а лишь её часть

 

(5) ...AABAABCAABAABCDE

(6) ...AABAABCAABAABCDEF

(7) ...AABAABCAABAABCDEFG

 

В седьмой строке со 117-го по 122-е место стоят символы AABAAB.

 

Ответ: AABAAB.