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

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

Задать свой вопрос
1 ответ
Я сам только в 10-ом классе, это задание вижу в первый раз. Тем не наименее оно не очень трудное. Первым шагом выпишем 1-ые 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)] =gt; [84 - 89]. Отметим это в восьмой строчке.
Таким образом, мы получаем два сценария - 1) ОО умещается в длину строки, 2) ОО не умещается в строке. В первом случае при переходе на новейшую строку просто смещаем границу на единицу. Во втором случае смещаем ОО на длину строчки и единицу.
Соблюдая управляло, приближаемся к четвертой строке. Для нее получили границу [2 - 7]. Ответом на 1-ый вопрос будет строка со второго по седьмой символ четвертой строки: CBAABA
Ответ на 2-ой отыскать проще. С увеличением номера строки кол-во 'A' возрастает в два раза. Для нахожения количества букв 'A' можно пользоваться формулой 2^(i-1), где i - номер строчки. Т.е. в 10-ой строке 512 букв 'A'.  Ну а знаков хороших от 'A' 1023 - 512 = 511.
Чтобы не быть голословным прикрепляю Python скрипт, в котором я проверил свое решение. 
Обучайся размышлять логически, развивай пространственное мышление. Фортуны на экзамене!
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт