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




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

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

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

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

 

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

 

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

Имеется задание: «Определить символ, стоящий в n─й строке на позиции 2n–1 − 5, считая от левого края цепочки». Выполните это задание для n = 8.

Решение.

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

 

(5) ...AABAABCAABAABCDE

(6) ...AABAABCAABAABCDEF

(7) ...AABAABCAABAABCDEFG

(8) ...AABAABCAABAABCDEFGH

 

Заметим, что в восьмой строке на месте под номером 28−1 − 5 = 123 стоит тот же символ , что и в строке семь на том же месте. В строке 7 на месте 123 стоит символ C.

 

Ответ: C.