С современным миром технологий и реалий программирования, разработки ЕГЭ по информатике имеет мало общего. Какие-то базовые моменты есть, но даже если разбираешься немного в задачах, то это еще не значит, что в конечном итоге станешь хорошим разработчиком. Зато областей, где нужны IT-специалисты, великое множество. Вы нисколько не прогадаете, если хотите иметь стабильный заработок выше среднего. В IT вы это получите. При условии, разумеется, наличия соответствующих способностей. А развиваться и расти здесь можно сколько угодно, ведь рынок настолько огромен, что даже представить себе не можете! Причем он не ограничивается только нашим государством. Работайте на какую угодно компанию из любой точки мира! Это все очень вдохновляет, поэтому пусть подготовка к ЕГЭ по информатике будет первым незначительным шагом, после которого последуют годы саморазвития и совершенствования в данной области.
Часть 1 содержит 23 задания с кратким ответом. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование последовательности символов. Задания проверяют материал всех тематических блоков. 12 заданий относятся к базовому уровню, 10 заданий к повышенному уровню сложности, 1 задание – к высокому уровню сложности.
Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.
На выполнение экзаменационной работы отводится 3 часа 55 минут (235 минут). На выполнение заданий части 1 рекомендуется отводить 1,5 часа (90 минут). Остальное время рекомендуется отводить на выполнение заданий части 2.
Выполнение каждого задания части 1 оценивается в 1 балл. Задание части 1 считается выполненным, если экзаменуемый дал ответ, соответствующий коду верного ответа. Выполнение заданий части 2 оценивается от 0 до 4 баллов. Ответы на задания части 2 проверяются и оцениваются экспертами. Максимальное количество баллов, которое можно получить за выполнение заданий части 2, – 12.
К. Ю. Поляков ЕГЭ по информатике: 2016 и далее… К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
2 ЕГЭ по информатике: 2016 и далее… Структурные изменения в 2015 -2016 1) удаление части А 2) сокращение количества задач 3) объединение простых задач (4, 6, 7, 9) Цель: оставить больше времени на решение сложных задач. 4) язык Python ! К. Ю. Поляков, 2015 Вариабельность! http: //kpolyakov. spb. ru
3 ЕГЭ по информатике: 2016 и далее… B 1: двоичная система счисления Сколько единиц в двоичной записи шестнадцатеричного числа 12 F 016. 1 2 F 12 102 11112 0 1+1+4=6 Укажите наименьшее число, двоичная запись которого содержит ровно три значащих нуля и три единицы. Ответ запишите в десятичной системе счисления 1000112 = 35 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
4 ЕГЭ по информатике: 2016 и далее… B 1: двоичная система счисления Сколько единиц в двоичной записи десятичного числа 1025? 1) «в лоб» – переводить… 2) 1025 = 1024 + 1 1024 = 1000002 1025 = 10000012 Ответ: 2 511? 511 = 512 - 1 = 1000002 - 1 = 111112 Ответ: 9 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
5 ЕГЭ по информатике: 2016 и далее… B 1: двоичная система счисления Сколько единиц в двоичной записи десятичного числа 999? 1) «в лоб» – переводить… 2) 999 = 1023 – 16 – 8 1023 = 1024 – 1 = 111112 минус две единицы: 8 519? 519 = 512 + 7 512 = 1000002 7 = 1112 плюс три единицы: 4 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
6 ЕГЭ по информатике: 2016 и далее… B 1: системы счисления Какое из указанных ниже чисел может быть записано в двоичной системе счисления в виде 1 xxx 10, где x может означать как 0, так и 1? 1) 74 2) 38 3) 60 4) 47 1) 1000102 = 34 N 1111102 = 62 2) 1 xxx 10 делится на 2 3) 1 xxx 10 не делится на 4 остаток от деления на 4 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
7 ЕГЭ по информатике: 2016 и далее… B 2: логические функции x 1 1 ! x 2 0 x 3 x 4 0 1 x 5 x 6 x 7 x 8 1 1 F 0 1 1 Все варианты – простые И или ИЛИ! 1) «в лоб» – подставлять в формулы… 2) если все «ИЛИ» один ноль проверяем строку, где F = 0 x 2 без инверсии, x 8 с инверсией 3) если все «И» одна единица К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
8 ЕГЭ по информатике: 2016 и далее… B 2: логические функции Задана таблица функции Определите, в каких столбцах x, y и z. z ? 0 0 1 1 y ? 0 0 1 1 К. Ю. Поляков, 2015 x ? 0 1 0 1 F 0 1 0 0 0 1 . Ответ: zyx http: //kpolyakov. spb. ru
9 ЕГЭ по информатике: 2016 и далее… B 2: логические функции Задана таблица функции Определите, в каких столбцах x, y и z. z ? 0 0 1 1 x ? 0 0 1 1 К. Ю. Поляков, 2015 y ? 0 1 0 1 . F 0 0 1 1 1 1 Ответ: zxy http: //kpolyakov. spb. ru
10 ЕГЭ по информатике: 2016 и далее… B 2: логические функции Задана таблица функции Определите, в каких столбцах x, y и z. z ? 0 0 1 1 x ? 0 0 1 1 К. Ю. Поляков, 2015 y ? 0 1 0 1 F 0 0 1 1 1 1 ! . При Z = 0 только одна единица (x = 1, y = 0)! Ответ: zxy http: //kpolyakov. spb. ru
11 ЕГЭ по информатике: 2016 и далее… B 3: весовые матрицы графов A A B C D E F Z B 4 C 6 3 D E F 11 4 5 7 4 Z 30 27 10 8 2 29 1) матрица несимметричная (орграф) 2) две дороги с односторонним движением 3) «сколько есть дорог проходящих через N пунктов? » 4) «… не менее, чем через N пунктов? » К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
12 ЕГЭ по информатике: 2016 и далее… B 3: весовые матрицы графов Определить длину дороги между В и Е. 1 1 2 2 3 45 4 5 6 6 7 55 3 15 60 45 2 40 20 35 15 2 55 60 20 55 35 45 45 5 2 степени вершин К. Ю. Поляков, 2015 Д Е А 4 55 10 40 7 Б 2 10 3 4 5 К В степень 4 степень 5 Г Ответ: 20 http: //kpolyakov. spb. ru
13 ЕГЭ по информатике: 2016 и далее… B 3: весовые матрицы графов Определить длину дороги между A и Д. степень 3 Б 1 2 3 4 1 30 2 5 6 17 12 3 30 17 4 5 23 12 23 18 34 15 5 46 37 15 А 18 37 18 2 3 4 степени вершин К. Ю. Поляков, 2015 Г В 3 34 46 18 3 2 25 6 7 25 7 Е Д К степень 3 Ответ: 46 http: //kpolyakov. spb. ru
14 ЕГЭ по информатике: 2016 и далее… B 4 -1: табличные базы данных 1) сколько потомков (детей, внуков, правнуков…) у X? 2) сколько предков X есть в таблице? 3) найдите дедушку по материнской линии 23 24 25 К. Ю. Поляков, 2015 34 57 35 42 http: //kpolyakov. spb. ru
15 ЕГЭ по информатике: 2016 и далее… B 5: кодирование и декодирование Сообщения, содержат буквы П, О, С, Т; используется двоичный код, допускающий однозначное декодирование. Кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. 1 0 0 x 10 0 xx 11 101 О П К. Ю. Поляков, 2015 0 0 110 1 1 1 0 1 Т http: //kpolyakov. spb. ru
16 ЕГЭ по информатике: 2016 и далее… B 5: кодирование и декодирование Сообщения содержат три гласные буквы: А, Е, И – и пять согласных букв: Б, В, Г, Д, К. Буквы кодируются префиксным кодом. Известно, что все кодовые слова для согласных имеют одну и ту же длину, и А – 1, Е – 01, И – 001. Какова наименьшая возможная длина кодовых слов для согласных букв? 0 5 согласных букв 3 бита 4 бита 5 бит 4: 1 xx 0 1 2: 01 x 0 1 А 1: 001 1 Е свободны: 000 xx 1 2 4 И К. Ю. Поляков, 2015 6 бит 000 xxx 8 http: //kpolyakov. spb. ru
17 ЕГЭ по информатике: 2016 и далее… B 6 -1: автомат чётность восстановлена! Вход: натуральное число N. 1. В конец двоичной записи дописывается бит чётности (сумма цифр mod 2). 2. К полученной строке дописывается ещё бит чётности. Укажите наименьшее число, для которого в результате выполнения этого алгоритма получится число больше 125. ! На шаге 2 добавляется 0 2! Должны получить чётное = 126 или 128 или … После div 2 должна сохраниться чётность! 126 / 2 = 63 = 1111112: – 6 единиц, чётность Ответ: 31 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
18 ЕГЭ по информатике: 2016 и далее… B 6 -1: автомат Укажите наименьшее число, для которого в результате выполнения этого алгоритма получится число больше 137. Должны получить чётное = 138, 140, 142, … После div 2 должна сохраниться чётность! 138 / 2 = 69 = 10001012: – 3 единицы, нечётность 140 / 2 = 70 = 10001102: – 3 единицы, нечётность 142 / 2 = 71 = 10001112: – 4 единицы, чётность Ответ: 35 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
19 ЕГЭ по информатике: 2016 и далее… B 10: комбинаторика Сколько есть 5 -буквенных слов, в которых есть только буквы П, И, Р, причём буква П появляется ровно 1 раз. П**** *П*** **П** ***П* ****П К. Ю. Поляков, 2015 24 = 16 слов Ответ: 16· 5 = 80. http: //kpolyakov. spb. ru
20 ЕГЭ по информатике: 2016 и далее… B 12: адресация в сетях IP-адрес 224. 128. 112. 142 Адрес сети 224. 128. 64. 0. Чему равен третий слева байт маски? не забываем про *. *. 112. * старшие единицы! *. *. 64. 0 маска: 110000002 = 192 112 = 011100002 64 = 010000002 ! К. Ю. Поляков, 2015 Поразрядная конъюнкция! http: //kpolyakov. spb. ru
21 ЕГЭ по информатике: 2016 и далее… B 12: адресация в сетях IP-адрес 111. 81. 208. 27 Адрес сети 111. 81. 192. 0. Каково минимальное значение третьего слева байта маски? *. *. 208. * *. *. 192. 0 208 = 192 = маска: 110100002 110000002 111000002 110000002 192 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
22 ЕГЭ по информатике: 2016 и далее… B 14: Чертёжник сместиться на (– 3, – 3) 1) ПОВТОРИ N РАЗ 2) сместиться на (a, b) 3) сместиться на (27, 12) 4) КОНЕЦ ПОВТОРИ сместиться на (– 22, -7) наименьшее N > 1 наибольшее N все возможные N сумма всех N N = общий делитель(25, 10) К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
23 ЕГЭ по информатике: 2016 и далее… B 14: Редактор 1) заменить(v, w) 2) нашлось(v) ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) Каков результат обработки строки 88888… 8 ? 88888… 8 2 2 2 8 К. Ю. Поляков, 2015 ! За 4 шага убрали 8 восьмёрок! 68 - 8· 8 = 4 68 8888 28 http: //kpolyakov. spb. ru
24 ЕГЭ по информатике: 2016 и далее… B 15: количество путей в графах Сколько существует различных путей из города А в город Л, не проходящих через B? Д Б Ж В А Г К. Ю. Поляков, 2015 И Е Л К http: //kpolyakov. spb. ru
25 ЕГЭ по информатике: 2016 и далее… B 15: количество путей в графах Сколько существует различных путей из города А в город Л, проходящих через Д? Д Б Ж В А Г К. Ю. Поляков, 2015 И Е Л К http: //kpolyakov. spb. ru
26 ЕГЭ по информатике: 2016 и далее… B 15: количество путей в графах Сколько существует различных путей из города А в город Л, проходящих через Д? Д Б В А Г К. Ю. Поляков, 2015 И Ж Е Л К http: //kpolyakov. spb. ru
27 ЕГЭ по информатике: 2016 и далее… B 16: системы счисления Сколько единиц содержится в двоичной (троичной, …) записи числа X? 10 N = 100… 0 10 N-1 = 99… 9 N N 2 N = 100… 02 N 3 N = 100… 03 N К. Ю. Поляков, 2015 2 N-1 = 11… 1 N 3 N-1 = 22… 2 N http: //kpolyakov. spb. ru
28 ЕГЭ по информатике: 2016 и далее… B 16: системы счисления 2 N – 2 M = 2 M · (2 N-M – 1) = 100… 02 · 11… 12 N-M M = 11… 100… 02 N-M К. Ю. Поляков, 2015 M http: //kpolyakov. spb. ru
29 ЕГЭ по информатике: 2016 и далее… B 16: системы счисления Сколько единиц содержится в двоичной записи числа (24400– 1)·(42200+2)? (24400– 1)·(42200+2) = (24400– 1)·(24400+1+1) = (24400– 1)·(24400+1) + 24400– 1 = 28800 – 1 + 24400– 1 = 28800 + 24400 – 21 1 4399 1 + 4399 = 4400 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
31 ЕГЭ по информатике: 2016 и далее… B 16: системы счисления Сколько единиц содержится в двоичной записи значения числа 8148 – 4123 + 2654 – 17? 8148 = 2444 4123 = 2246 2654 17 = 16 + 1 = 2 4 + 20 2654 + 2444 – 2246 – 24 – 20 1 444 – 2 1 + 444 – 2 = 443 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
32 ЕГЭ по информатике: 2016 и далее… B 16: системы счисления Сколько двоек содержится в троичной записи значения числа 9118 + 3123 – 27? 9118 = 3236 27 = 33 К. Ю. Поляков, 2015 3236 + 3123 – 33 1 120 двоек http: //kpolyakov. spb. ru
33 ЕГЭ по информатике: 2016 и далее… B 17: запросы в поисковых системах Запрос США | Япония | Китай (США & Япония) | (США & Китай) США A = США Запрос А|B B А&B A Страниц 450 260 50 ? B = Япония | Китай Страниц A 450 260 50 ? N А|B A&B B = NA + NB – NA & B NA = 450 – 260 + 50 = 240 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
34 ЕГЭ по информатике: 2016 и далее… B 18: логические операции, множества P = и Q = . Укажите наименьшую возможную длину такого отрезка A, что выражение тождественно истинно, то есть равно 1 при любом значении переменной х. 37 40 К. Ю. Поляков, 2015 60 77 x 20 http: //kpolyakov. spb. ru
35 ЕГЭ по информатике: 2016 и далее… B 18: логические операции, множества Множество А: натуральные числа. Выражение (x {2, 4, 6, 8, 10, 12}) → (((x {4, 8, 12, 116}) ¬(x A)) → ¬(x {2, 4, 6, 8, 10, 12})) истинно при любом значении х. Определите наименьшее возможное значение суммы элементов множества A. = 24 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
36 ЕГЭ по информатике: 2016 и далее… B 18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение (x & 49 0) ((x & 33 = 0) (x & A 0)) истинно при любом натуральном х. Определите наименьшее возможное значение A. К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
37 ЕГЭ по информатике: 2016 и далее… B 18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение (x & 49 0) ((x & 33 = 0) (x & A 0)) истинно при любом натуральном х. Определите наименьшее возможное значение A. x & 49 номер бита 5 4 3 2 1 0 49 = 110001 X = abcdef X & 49 = ab 000 f x & 49 = 0 все биты {5, 4, 0} нулевые x & 49 0 среди битов {5, 4, 0} есть ненулевые К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
38 ЕГЭ по информатике: 2016 и далее… B 18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение (x & 49 0) ((x & 33 = 0) (x & A 0)) истинно при любом натуральном х. Определите наименьшее возможное значение A. P: x & 49 0 среди битов {5, 4, 0} есть ненулевые x & 33 = 0 все биты {5, 0} нулевые номер бита 5 4 3 2 1 0 33 = 100001 ! ? Бит 4 ненулевой! К. Ю. Поляков, 2015 Что из этого следует? Amin = 24 = 16 http: //kpolyakov. spb. ru
39 ЕГЭ по информатике: 2016 и далее… B 18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение (x & A 0) ((x & 20 = 0) (x & 5 0)) истинно при любом натуральном х. Определите наибольшее возможное значение A. К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
40 ЕГЭ по информатике: 2016 и далее… B 18: логические операции, множества "&" – побитовая конъюнкция (И). Выражение (x & A 0) ((x & 20 = 0) (x & 5 0)) истинно при любом натуральном х. Определите наибольшее возможное значение A. x & 20 = 0 все биты {4, 2} нулевые x & 5 = 0 все биты {2, 0} нулевые! Биты {4, 2, 0} в x нулевые! Amax = 24 + 22 + 20 = 21 К. Ю. Поляков, 2015 Они обнулят биты числа при &! http: //kpolyakov. spb. ru
41 ЕГЭ по информатике: 2016 и далее… B 19: обработка массивов Массив с индексами от 0 до 9. c: = 0; for i: = 1 to 9 do if A
42 ЕГЭ по информатике: 2016 и далее… B 19: обработка массивов 1) 2) 3) 4) 5) 6) 6 9 9 9 9 6 7 7 7 7 6 6 6 2 2 2 2 1 1 1 5 5 5 5 1 1 0 0 3 3 3 3 0 4 4 4 4 0 8 8 8 8 0 с=6 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
43 ЕГЭ по информатике: 2016 и далее… B 19: обработка массивов Массив с индексами от 0 до 9. c: = 0; for i: = 1 to 9 do if A[i]
44 ЕГЭ по информатике: 2016 и далее… B 19: обработка массивов Массив с индексами от 0 до 10. s: =0; n: =10; for i: =0 to n-1 do begin s: =s+A[i]-A end; В массиве находились трёхзначные натуральные числа. Какое наибольшее значение может иметь «s» ? s: =A-A+A-A+A-. . . +A-A+A-A+A-A max = 999 – 100 = 899 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
45 ЕГЭ по информатике: 2016 и далее… B 19: обработка массивов Массив с индексами от 0 до 10. s: =0; n: =10; for i: =0 to n-2 do begin s: =s+A[i]-A end; В массиве находились трёхзначные натуральные числа. Какое наибольшее значение может иметь «s» ? s: =A-A+A-A+A-. . . +A-A+A-A+A-A max = 999 + 999 – 100 = 1798 К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
46 ЕГЭ по информатике: 2016 и далее… B 20: циклы и условия («узнай алгоритм») Укажите наименьшее пятизначное число x, при котором будет напечатано сначала 6, а потом 3. a: = 0; Минимум и максимум! b: = 10; readln(x); while x > 0 do begin y: = x mod 10; x: = x div 10; 33336 if y > a then a: = y; if y
47 ЕГЭ по информатике: 2016 и далее… B 20: циклы и условия Укажите наименьшее число x, большее 100, при котором будет напечатано 26. var x, L, M: integer; begin x нечётное: НОД(x, 65) = 26 readln(x); x чётное: НОД(x, 52) = 26 L: = x; M: = 65; if L mod 2 = 0 then x делится на 26, M: = 52; не делится на 52! while L M do 104 НОД(104, 52) = 52 if L > M then L: = L - M Ответ: 130 else M: = M – L; writeln(M); Алгоритм Евклида! end. ! К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
48 ЕГЭ по информатике: 2016 и далее… B 21: циклы и процедуры Найдите число различных значений k, при которых программа выдаёт тот же ответ, что и при k = 36. function f(n: longint): longint; begin i f(i) f: = n*(n-1)+10 1 10 end; … 2 12 readln(k); 3 16 i: = 0; 4 22 while f(i)
ЕГЭ по информатике: 2016 и далее… 49 B 21: циклы и процедуры Найдите число различных значений k, при которых программа выдаёт тот же ответ, что и при k = 36. function f(n: longint): longint; begin Останов: f: = n*(n-1)+10 f(i-1)
50 ЕГЭ по информатике: 2016 и далее… B 21: циклы и процедуры Найдите наименьшее значение k, при котором программа выдаёт тот же ответ, что и при k = 10. def f(n): Останов: return n*n*n f(i-1)
51 ЕГЭ по информатике: 2016 и далее… B 22: программы для исполнителей 1) прибавь 1 2) умножь на 2 Сколько существует программ, для которых из числа 2 получается число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? N нечётное Рекуррентная формула: N чётное 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 1 2 2 3 3 5 5 7 7 10 10 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 13 13 13 0 0 0 13 13 новый старт К. Ю. Поляков, 2015 сюда нельзя http: //kpolyakov. spb. ru
52 ЕГЭ по информатике: 2016 и далее… C 24: исправление ошибок Считывается натуральное число x, нужно найти количество значащих цифр в его двоичной записи. readln(x); c: = 0; while x > 0 do begin c: = c + x mod 2; x: = x div 10 end; writeln(c) 1) 2) 3) 4) ? ? Что считает? Когда работает верно? Только для x=1 неверное начальное значение неверное условие цикла неверное изменение переменных неверный вывод К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
53 ЕГЭ по информатике: 2016 и далее… C 24: исправление ошибок Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 3. Если в числе нет цифр, кратных 3, требуется на экран вывести «NO» . -1 readln(N); max. Digit: = N mod 10; Когда работает while N > 0 do begin верно? digit: = N mod 10; if digit mod 3 1) последняя цифра делится на 3 = 0 then if digit > max. Digit then 2) последняя цифра меньше, чем max. Digit: = нужный результат digit; N: = N div 10; -1 end; if max. Digit = 0 then writeln("NO") else writeln(max. Digit); ? К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
54 ЕГЭ по информатике: 2016 и далее… С 27: сложная задача на программирование Для заданной последовательности неотрицательных целых чисел необходимо найти максимальное произведение двух её элементов, номера которых различаются не менее чем на 8. Количество элементов последовательности не превышает 10000. Задача А (2 балла). O(N 2) по времени, O(N) по памяти. Задача Б (3 балла). O(N) по времени, O(N) по памяти. Задача Б (4 балла). O(N) по времени, O(1) по памяти. К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
55 ЕГЭ по информатике: 2016 и далее… С 27: сложная задача на программирование Задача А (2 балла). Данные хранятся в массиве. var N: integer; a: array of integer; i, j, max: integer; begin readln(N); for i: =1 to N do read(a[i]); max: = -1; for i: = 9 to N do for j: = 1 to i-8 do if (a[j]*a[i] > max) then max: = a[j]*a[i]; writeln(max) end. К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
56 ЕГЭ по информатике: 2016 и далее… С 27: сложная задача на программирование Задача Б (3 балла). Данные в массиве, время O(N). i-8 m i a[i] накапливать! max: = 0; m: = 0; for i: = 9 to N do begin if a > m then m: = a; if m*a[i] > max then max: = m*a[i]; end; К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
57 ЕГЭ по информатике: 2016 и далее… С 27: сложная задача на программирование Задача Б (4 балла). Память O(1), время O(N). i-8 i храним в массиве var a: array of integer; x Начальное заполнение массива: for i: =1 to 8 do read(a[i]); Продвижение: for i: =1 to 7 do a[i]: =a; a: = x; К. Ю. Поляков, 2015 ! Это очередь! http: //kpolyakov. spb. ru
58 ЕГЭ по информатике: 2016 и далее… С 27: сложная задача на программирование Задача Б (4 балла). Память O(1), время O(N). a x const d = 8; { сдвиг }. . . { уже прочитали первые d штук } max: = 0; m: = 0; for i: =d+1 to N do begin read(x); if a > m then m: = a; if m*x > max then max: = m*x; for j: =1 to d-1 do a[j]: = a; a[d]: = x; end; К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
59 ЕГЭ по информатике: 2016 и далее… С 27: сложная задача на программирование Задача Б (4 балла). Без сдвига (очередь-кольцо). i 0 1 2 3 9 1 5 6 7 k 0 a 4 10 11 12 5 2 3 4 8 9 N-1 10 11 12 13 14 15 16 17 18 7 6 7 8 a: = data[i]; for i: =0 to d-1 do read(a[i]); for i: =d to N-1 do begin read(x); k: = i mod d; if a[k] > m then m: = a[k]; if m*x >
60 ЕГЭ по информатике: 2016 и далее… С 27: сложная задача на программирование Вычислить максимальное чётное произведение двух показаний, между моментами передачи которых прошло не менее 8 минут. x поддерживаем 1) максимальное из всех 2) максимальное чётное x чётное * любое чётное любое * чётное К. Ю. Поляков, 2015 храним в массиве (очередь) http: //kpolyakov. spb. ru
61 ЕГЭ по информатике: 2016 и далее… С 27: сложная задача на программирование for i: =d to N-1 do begin read(x); k: = i mod d; максимальное чётное if a[k] > m then m: = a[k]; if ((a[k] mod 2 = 0) and (a[k] > m. Even)) then m. Even: = a[k]; if x mod 2 = 1 then begin получено if m. Even*x > max then нечётное max: = m. Even*x; end получено чётное else if m*x > max then max: = m*x; a[k]: =x; end; К. Ю. Поляков, 2015 http: //kpolyakov. spb. ru
Ответы к § 10. Математические модели в биологии.
1) через 3 интервала
2) а) 912, не зависит от начальной численности
б) переходный процесс в начале развития
в) 45
3) а) через 40 дней
б) 980 человек; 20 человек
в) 648 человек
4) а) 67 карасей, 33 щуки).
Скачать и читать ГДЗ по информатике для 11 класса 2014 к «Учебник по информатике за 11 класс, Поляков К.Ю., Еремин Е.А.»
Ответы к § 25. Логические задачи.
1) Миша
2) I – Наташа, II – Люда, III – Рита, IV – Маша
3) пчеловод Михаил, фермер Егор, рыбак Алексей, ветеринар Виктор
4) Даша – певица, Ростов; Анфиса – балерина, Париж; Лариса – актриса, Москва
5) Виктор – командир, Михаил – механик, Сергей – радист
6) Аськин виновен, про Баськина и Сенькина ничего сказать нельзя
7) красная «Тойота».
Скачать и читать ГДЗ по информатике для 10 класса 2014 к «Учебник по информатике за 10 класс, Поляков К.Ю., Еремин Е.А.»
Учебник разработан в соответствии с Федеральным государственным образовательным стандартом основного общего образования и принадлежит к завершённой предметной линии. По заключению экспертных организаций Министерства образования и науки Российской Федерации содержание учебника соответствует современным научным представлениям, возрастным и психологическим особенностям учащихся.
Скачать и читать Основы безопасности жизнедеятельности, 5 класс, Поляков В.В., Кузнецов М.И., Латчук В.Н., Марков В.В., 2012
Учебник предназначен для изучения курса информатики на углубленном уровне в 11 классах общеобразовательных учреждений. Содержание учебника является продолжением курса 10 класса и опирается на изученный в 7-9 классах курс информатики для основной школы.
Рассматриваются вопросы передачи информации, информационные системы и базы данных, разработка вебсайтов, компьютерное моделирование, методы объектно-ориентированного программирования, компьютерная графика и анимация.
Учебник входит в учебно-методический комплект (УМК), включающий в себя также учебник для 10 класса и компьютерный практикум.
Предполагается широкое использование ресурсов портала Федерального центра электронных образовательных ресурсов (http://fcior.edu.ru/).
Скачать и читать Информатика, Углубленный уровень, Учебник для 11 класса, В 2 частях, Часть 1, Поляков К.Ю., Еремин Е.А., 2013
Учебник предназначен для изучения курса информатики на углублённом уровне в 10 классах общеобразовательных учреждений. Содержание учебника опирается на изученный в 7-9 классах курс информатики для основной школы.
Рассматриваются теоретические основы информатики, аппаратное и программное обеспечение компьютера, компьютерные сети, алгоритмизация и программирование, информационная безопасность.
Учебник входит в учебно-методический комплект (УМК), включающий также учебник для 11 класса и компьютерный практикум.
Предполагается широкое использование ресурсов портала Федерального центра электронных образовательных ресурсов (http://fcior.edu.ru/).
Соответствует федеральному государственному образовательному стандарту среднего (полного) общего образования (2012 г.).
Скачать и читать Информатика, Углублённый уровень, Учебник для 10 класса, В 2 частях, Часть 2, Поляков К.Ю., Еремин Е.А., 2013
Учебник предназначен для изучения курса информатики на углублённом уровне в 10 классах общеобразовательных учреждений. Содержание учебника опирается на изученный в 7-9 классах курс информатики для основной школы.
Рассматриваются теоретические основы информатики, аппаратное и программное обеспечение компьютера, компьютерные сети, алгоритмизация и программирование, информационная безопасность.
Учебник входит в учебно-методический комплект (УМК), включающий также учебник для 11 класса и компьютерный практикум.
Предполагается широкое использование ресурсов портала Федерального центра электронных образовательных ресурсов (http://fcior.edu.ru/).
Соответствует федеральному государственному образовательному стандарту среднего (полного) общего образования (2012 г.).
Скачать и читать Информатика, Углублённый уровень, Учебник для 10 класса, В 2 частях, Часть 1, Поляков К.Ю., Еремин Е.А., 2013
