ЕГЭ 2018

ЕГЭ 2017

inform20170424proba12_kriterii.pdf

27 На плоскости задано множество точек с целочисленными 
координатами... 

inform20170410proba11_kriterii.pdf

Последовательность натуральных чисел характеризуется числом Х – наибольшим числом, кратным 26, являющимся произведением двух элементов последовательности с различными номерами.

Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), находящую число X для последовательности натуральных чисел, значение каждого элемента которой не превосходит 1000. Программа должна напечатать найденное число, если оно существует для заданной последовательности, или ноль в противном случае.

На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.

Пример данных

Пример входных данных:

5 40 100 130 28 51

Пример выходных данных для приведённого выше примера входных данных:

13000

Разбор Задачи № 27

inform20170327proba10_kriterii.pdf

Последовательность натуральных чисел характеризуется числом Х – 
наибольшим числом, кратным 14 и являющимся произведением двух элементов 
последовательности с различными номерами 

Задача № 27

Условие

Последовательность натуральных чисел характеризуется числом Х – наиболь- шим числом, кратным 14 и являющимся произведением двух элементов после- довательности с различными номерами. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), находящую число X для по- следовательности натуральных чисел, значение каждого элемента которой не превосходит 1000. Программа должна напечатать найденное число, если оно существует для заданной последовательности, или ноль в противном случае. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.

Пример данных

Пример входных данных:

5 40 1000 7 28 55

Пример выходных данных для приведённого выше примера входных данных:

28000

Способ решения

Искомое число может быть равно либо умножением самого большого

Программа

Предложенная в прилагающемся решении программа

var 
// Максимальные числа, которые делятся на 7, 2 и 14 соответственно, 
// и просто максимальное, но не делящееся на 14 
  M7,M2,M14,MAX : longint;  
 
  dat,res,i,N   : longint;  
 
begin
//  Инициализация
 M7  := 0;
 M2  := 0;
 M14 := 0;
 MAX := 0;
 
 readln(N);                     // Определяем число элементов последовательности
 
 // Считываем поэлементно последовательность из N чисел  
 for i := 1 to N do 
 begin
   readln(dat);                 // Считали очередное число последовательности
 
   // Проверяем, не является ли оно самым большим, 
   // делящимся на 7, но не на 2 из рассмотренных  
 
   if                           
     (dat mod 7=0) and (dat mod 2>0) and (dat>M7) 
   then
       M7 := dat;
 
   // Проверяем, не является ли оно самым большим, 
   // делящимся на 2, но не на 7 из рассмотренных 
 
   if 
     (dat mod 2 = 0) and (dat mod 7 > 0) and (dat > M2) 
   then
       M2 := dat;
 
   // Проверяем, не является ли оно самым большим из 
   // делящихся на 14 
   // либо просто самым большим, из неравных ему
   // среди полученных  чисел
 
   if 
     (dat mod 14 = 0) and (dat > M14) 
   then 
       begin
          if 
            M14 > MAX 
          then 
              MAX := M14;
 
          M14 := dat
       end
   else
       if 
         dat > MAX 
       then
           MAX := dat;
 end;                       // Конец цикла ввода и поиска множителей
 
 if 
   (M7 * M2) < (M14 * MAX) 
 then
    res := M14*MAX
 else
    res := M7*M2;
 
 writeln(res);
 
end.

Конец разбора

inform20170313proba09_kriterii.pdf

Последовательность натуральных чисел характеризуется числом
Х – наибольшим числом, кратным 26 и являющимся произведением 
двух элементов последовательности с различными номерами

Разбор Задачи № 27

inform20170227proba08_kriterii.pdf

В физической лаборатории проводится долговременный эксперимент по
изучению гравитационного поля Земли. По каналу связи каждую минуту в
лабораторию передаётся положительное целое число – текущее показание
прибора «Сигма 2015». Количество передаваемых чисел в серии известно и
не превышает 10 000. Все числа не превышают 1000. Временем, в течение
которого происходит передача, можно пренебречь.

Необходимо вычислить «бета-значение» серии показаний прибора –
минимальное чётное произведение двух показаний, между моментами
передачи которых прошло не менее 6 минут. Если получить такое
произведение не удаётся, ответ считается равным –1.
Задача А. Напишите программу для решения поставленной задачи, в
которой входные данные будут запоминаться в массиве, после чего будут
проверены все возможные пары элементов. Максимальная оценка за
выполнение задания А – 2 балла. 
Задача Б. Напишите программу для решения поставленной задачи, которая
будет эффективна как по времени, так и по памяти (или хотя бы по одной из
этих характеристик).
Входные данные представлены следующим образом. В первой строке
задаётся число N – общее количество показаний прибора. Гарантируется,
что N > 6. В каждой из следующих N строк задаётся одно положительное
целое число – очередное показание прибора.

Задача А.

 
const s = 6; {требуемое расстояние между показаниями}
var N: integer;
 a: array[1..10000] of integer; {все показания прибора}
 mp: integer; {минимальное значение произведения}
 i, j: integer;
begin
 readln(N);
 {Ввод значений прибора}
 for i:=1 to N do
 readln(a[i]);
 mp := 1000 * 1000 + 1;
 for i := 1 to N-s do begin
 for j := i+s to N do begin
 if (a[i]*a[j] mod 2 = 0) and (a[i]*a[j] < mp)
 then mp := a[i]*a[j]
 end;
 end;
 if mp = 1000 * 1000 + 1 then mp := -1;
 writeln(mp)
end.

Более сложный вариант В

Задача B

 
const 
  s = 6;       {требуемое расстояние между показаниями}
  amax = 1001; {больше максимально возможного показания}
 
var 
  N, p, i: integer;
  a: array[1..10000] of integer; {все показания прибора}
  ma: integer; {минимальное число без s последних}
  me: integer; {минимальное чётное число без s последних}
  mp: integer; {минимальное значение произведения}
 
begin
 readln(N);
 {Ввод всех показаний прибора}
 
 for i:=1 to N do readln(a[i]);
 ma := amax;
 me := amax;
 mp := amax*amax;
 
 for i := s + 1 to N do begin
 if a[i-s] < ma then ma := a[i-s];
 if (a[i-s] mod 2 = 0) and (a[i-s] < me) then
 me := a[i-s];
 if a[i] mod 2 = 0 then p := a[i] * ma
 else if me < amax then p := a[i] * me
 else p := amax * amax;
 if (p < mp) then mp := p
 end;
 if mp = amax*amax then mp := -1;
 writeln(mp)
end.

Конец разбора

inform20170213proba07_kriterii.pdf

Система «Электростатик» сканирует ячейку с квитанции оплаты
электроэнергии и составляет статистику по полученным данным. В конце
проверки контроллер передает контрольное значение, по которому программа
выдает соответствие с фактической цифрой учета и предполагаемой.
Необходимо найти в заданной серии сканируемых показаний прибором
минимальное и максимальное значение, кратное двум и не кратное трем, а
затем сравнить их среднее арифметическое с контрольным значением.
Количество энергии, получаемое прибором за минуту, не превышает 10000
условных единиц. Общее количество показаний прибора в серии может быть
больше 10 000. Если такого значения не найдено, то программа должна
вывести «0».

inform20170130proba06_kriterii.pdf

Последовательность натуральных чисел характеризуется числом Y 
– наибольшим числом, кратным 34 и являющимся произведением двух 
элементов последовательности с различными номерами. 

inform20170116proba05_kriterii.pdf

По каналу связи передаются положительные целые числа, не превышающие
1000, – результаты измерений, полученных в ходе эксперимента (количество
измерений известно заранее). После окончания эксперимента передаётся
контрольное значение – наибольшее число R, удовлетворяющее следующим
условиям:

1) R – сумма двух различных переданных элементов последовательности
(«различные» означает, что нельзя просто удваивать переданные числа, суммы
различных, но равных по величине элементов допускаются);

2) R – нечётное число.

3) Если чисел, соответствующих приведённым условиям, нет, считается, что
R = –1.

inform20170102proba04_kriterii.pdf

Последовательность натуральных чисел характеризуется числом Х – 
наибольшим числом, кратным 26 и являющимся произведением двух элементов 
последовательности с различными номерами

ЕГЭ 2016

inform2016dosrochny_otvet.pdf досрочный ЕГЭ

inform20160109proba_kriterii.pdf пробный ЕГЭ

inform20160514proba19_kriterii.pdf

Задача 27 -- на "кратное произведение"

inform20160912proba01_kriterii.pdf

inform20160926proba02_kriterii.pdf

Задача 27 "Для заданной последовательности целых чисел необходимо найти
максимальную сумму квадратов двух её элементов, номера которых различаются
не менее чем на 10 ..."

inform20161010proba03_kriterii.pdf

ЕГЭ 2015

ЕГЭ 2014

Главный источник информации по ЕГЭ (только информатика):

ЕГЭ по информатике (2012) - Сайт К.Полякова, Разбор всех задач ЕГЭ

его официальное зеркало

Главный источник тестов ЕГЭ (все предметы)

http://www.edu.ru/moodle/ Демонстрационные варианты тестов – допускается гостевой режим.

Самоучитель Богомоловой: ЕГЭ за 30 дней (информатика)

ЕГЭ 2013

ЕГЭ 2012

Пробный ЕГЭ

Видео материалы

Теория

Кодирование информации

Системы счисления

Логические задачи

Общие Тесты

Тестирование ejudge

New

http://egerf.ru/index.php?s=8&id=177&razd=11

http://live.mephist.ru/show/tests

http://velesa.ru/ Загадочные тесты

Информатика в школе (Львовский М.Б.)

Для получения результатов хотят SMS

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2010 года по ИНФОРМАТИКЕ и ИКТ

http://kubgu2011.narod.ru/informatika_spo3/ Информатика СПО

Владимир Николаевич Яшин «Информатика: аппаратные средства персонального компьютера»
По непонятной причине, перед каждой главой стоят «чужие» «самостоятельные задачи» - не пугайтесь.

ЕГЭ по информатике (2012)

Перевод целых чисел из 10-ной системы счисления(Видео)

Перевод чисел, системы счисления с основанием 2, 8, 16 (Видео)

Перевод дробей из 10-ной системы счисления (Видео)

http://infoegehelp.ru/

http://www.ctege.info/zadaniya-i-testyi-probnyie-ege-po-informatike/

Соответствие первичных и тестовых баллов По состоянию на 14.06.12

Новое менее чем два года

http://www.ctege.info

CC Attribution-Noncommercial 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0