Предмет: Информатика, автор: evstratenko02

Помогите. Информатика ЕГЭ

Приложения:

Ответы

Автор ответа: FortuneTeller
0
Я сам только в 10-ом классе, это задание вижу впервые. Тем не менее оно не очень сложное. Первым шагом выпишем первые 10 букв латинского алфавита. Я также перепишу первые 4 строки из примера.
1)A    [1]
2)BAA    [3]
3)CBAABAA    [7]
4)DCBAABAACBAABAA    [15]    [2-7]
5)E    [31]    [18-23]
6)F    [63]    [19-24]
7)G    [127]    [83-88]
8)H    [255]    [84-89]
9)I    [511]    [340-345]
10)K    [1023]    [341-346]
Вторым шагом укажем длину каждой строки: [1], [3], [7], [15] и т. д.
Дальше пойдем с самого конца вверх. В десятой строчке нам нужна группа символов с 341 по 346. Занесем это в наш столбик.
При переходе на девятую строчку заметим, что наша "область определения" (далее ОО) умещается этой строке. Учтем, что в девятой строке нет символа 'K' - сдвинем границы ОО на единицу [340-345].
Не останавливаемся. ОО уже не помещается в 8-ую строчку. Сдвинем границы ОО на единицу и вычтем длину строки. Т.е. [(340 - 1 - 255) - (345 - 1 - 255)] => [84 - 89]. Отметим это в восьмой строчке.
Таким образом, мы получаем два сценария - 1) ОО умещается в длину строки, 2) ОО не умещается в строке. В первом случае при переходе на новую строку просто смещаем границу на единицу. Во втором случае смещаем ОО на длину строки и единицу.
Соблюдая правило, приближаемся к четвертой строке. Для нее получили границу [2 - 7]. Ответом на первый вопрос будет строка со второго по седьмой символ четвертой строки: CBAABA
Ответ на второй найти проще. С увеличением номера строки кол-во 'A' увеличивается в два раза. Для нахожения количества букв 'A' можно воспользоваться формулой 2^(i-1), где i - номер строки. Т.е. в 10-ой строке 512 букв 'A'.  Ну а символов отличных от 'A' 1023 - 512 = 511.
Чтобы не быть голословным прикрепляю Python скрипт, в котором я проверил свое решение. 
Учись думать логически, развивай пространственное мышление. Удачи на экзамене!
Приложения:
Похожие вопросы
Предмет: Қазақ тiлi, автор: alinatanatarova009
Предмет: Алгебра, автор: MiraMamedova