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

Стро­ки (це­поч­ки ла­тин­ских букв) со­зда­ют­ся по сле­ду­ю­ще­му пра­ви­лу. Пер­вая стро­ка со­сто­ит из од­но­го сим­во­ла – ла­тин­ской буквы «А». Каж­дая из по­сле­ду­ю­щих це­по­чек со­зда­ет­ся та­ки­ми дей­стви­я­ми: в оче­ред­ную стро­ку сна­ча­ла за­пи­сы­ва­ет­ся буква, чей по­ряд­ко­вый номер в ал­фа­ви­те со­от­вет­ству­ет но­ме­ру стро­ки (на 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.