Sdamgia ru test a catlistwstat

Поиск по порталу Новые комментарии ▫ Благодарю,Татьяна Александровна, за добрые слова комментария! 6570097-a3974049 ▫ Вадим Петрович,я тоже чеченскую вспоминаю,когда боевики отдыхали,спокойно торгуя на рынках в Москве и зарабатывая деньгу на нужды Джохарки .А их в упор не видели.Потом уже за них взялись. Александр Леонидович,точно так же самомобилизуются, как и идейные `с рахитом и плоскостопием` ▫ Здравствуйте! материал не скачивается, помогите пожалуйста. ▫ Спасибо, Наталья Ивановна! ▫ Резервы есть! Депутат вот ещё один поделился своим видением ситуации. ============ Депутат партии Справедливая Россия Олег Нилов в ходе своего выступления на пленарном заседании Госдумы предложил в первую очередь самомобилизовать депутатов. В своей речи Нилов назвал депутатов коммунистами и заявил, что их в России достаточно для того, чтобы победить в противостоянии на Украине. Есть резервы у нас, причем очень немаленькие. Мы все забыли призыв Коммунисты, вперед!. А кто сегодня коммунисты? Депутаты! Нас 77 тысяч в России, членов партий под 3 миллиона. Вот к кому надо обратиться с призывом о самомобилизации[b/]. И этого будет достаточно, чтобы победить, отметил Нилов. http://mkam.business-gazeta.ru/news/564154 … Как думаете, товарищи: самобилизуются депутаты и члены партий? ▫ здорово здорово

Ссылки для
подготовки к ОГЭ и ЕГЭ

География

Биология

https://bio-ege.sdamgia.ru/test?a=catlistwstat

https://school-mosreg.ru.com/ege/biologiya/

https://school-mosreg.ru.com/ege/biologiya/

https://neznaika.info/ege/biology/

https://vk.com/biolabege

https://yandex.ru/video/search?text=видеоуроки%20егэ%20биология%202020г&path=wizard&parent-reqid=1586316688423464-846074977098850783586579-production-app-host-vla-web-yp-215

9 класс:

https://bio-oge.sdamgia.ru/

https://neznaika.info/

https://yandex.ru/video/search?text=решу%20огэ%20биология%202020г&path=wizard

https://synergy.ru/edu/oge/oge_2020/biologiya/

Ссылки для подготовки к ОГЭ по математике и ЕГЭ
по  физике

ОГЭ математика:

1.     
https://ctege.info/

2.     
https://oge.sdamgia.ru/

3.     
https://skachaj24.ru/gia-po-matematike/

4.     
http://oge.fipi.ru/os/xmodules/qprint/index.php?proj=DE0E276E497AB3784C3FC4CC20248DC0

5.     
https://neznaika.info/oge/math_oge/

6.     
https://yandex.ru/tutor/subject/variant/?subject_id=16&variant_id=3881

ЕГЭ физика:

1.      
https://phys-ege.sdamgia.ru/

2.      
http://ege.fipi.ru/os11/xmodules/qprint/index.php?proj=BA1F39653304A5B041B656915DC36B38

3.      
https://yandex.ru/tutor/subject/?subject_id=4

4.      
https://ctege.info/ege-po-fizike/probnyiy-ege-2020-10-po-fizike-s-otvetami.html

5.      
https://vk.com/topic-40390872_39951760

Русский язык

https://www.youtube.com/redirect?redir_token=AEDzyIST..

https://vk.com/away.php?to=https%3A%2F%2Fwww.youtube.com%2Fchannel%2FUCXzJhu8qo7n2h7xG8k12J3g%2Fvideos&el=snippet

https://vk.com/away.php?to=https%3A%2F%2Fwww.examen.ru&el=snippet

Математика

https://ctege.info/

https://sdamgia.ru/

https://neznaika.info/

https://4ege.ru./

Рейтинг:
.


Оценили:
.

9

Автор: учитель информатики Шахова Е.А., г. Севастополь, ГБОУ «Гимназия №1 им. А.С. Пушкина».

Задача №27 в ЕГЭ является задачей высокого уровня, призванная , прежде всего, проверить умения учащихся на практике составлять и реализовывать эффективные и правильные алгоритмы, составлять программы на языках высокого уровня.

Прежде чем говорить о методиках решения, рассмотрим спецификацию этой задачи согласно официальному кодификатору.

Заметим, что эта задача имеет самый высокий балл, и на ее выполнение разработчики задания выделают практически четверть общего времени, отводимого на экзамен.

Проанализируем результаты решения этой задачи в 2015-2016 учебном году. Процент выполнения этой задачи представлен в следующей таблице:

Можно заметить очень невысокий процент успешного выполнения данного задания, что можно связать с непривычным типом задания, к которому многие учащиеся были не готовы. Это говорит о низком уровне алгоритмической культуры и отсутствии навыков программирования.

Итак, как же научиться решать эти задания?

Перечислим необходимые для этого знания и умения, базовые алгоритмические задачи и методы:

понятие сложности алгоритма;

объявление, ввод массива;

записи (структуры данных);

работа со строками и символьными переменными;

нахождение максимума и минимума в массиве, в последовательности;

нахождение суммы, произведения элементов массива, последовательности;

свойства кратности, делимости сумм и произведений чисел;

сдвиг элементов массива;

использование вложенных циклов для полного перебора.

В качестве особенностей решения задачи можно выделить следующие:

большое количество возможных вариаций задач и их формулировок;

от учащегося требуются хорошие практически навыки программирования;

требуется знать свойства делимости;

большое количество приемов и способов решения, которые трудно формализовать;

организация оптимального решения требует творческого подхода и тщательного анализа задачи.

Перед тем как говорить о решении задач, вспомним необходимые понятия.

Сложность алгоритмов

Сложность алгоритма – это количественная характеристика ресурсов, необходимых алгоритму для работы (успешного решения задачи).

Основные ресурсы:

время (временнáя сложность) и

объем памяти (ёмкостная сложность).

Наиболее важной характеристикой является время.

Сложность задачи может быть разной для разных входных данных (экземпляров задачи).

Различаютсложность в худшем случае и сложность в среднем.

В теории сложности чаще оперируют понятием сложности в худшем случае.

Обычно оценивают порядок роста сложности приn®¥:T = O(f(n)).

Фактическая сложность (время работы в секундах) зависит не только от алгоритма, но и от скорости работы компьютера.

Именно порядок роста сложности ограничивает размер решаемых задач.

Например, если сравнивать порядок зависимости времени решения задачи, можно привести данные, представленные в таблице:

Выделим основные типы и темы заданий:

Обработка данных, вводимых в виде символьных строк или последовательности чисел.

Проверка контрольного значения среди последовательности чисел.

Поиск пар с определенными свойствами среди множества экспериментальных значений с заданными интервалом между индексами.

Выбор подмножества элементов с определенным набором свойств.

Выбор одного значения из пары с нахождением суммы или произведения с определёнными свойствами.

Рассмотрим каждый тип задачи отдельно.

Элизабет Торнберри

Пользователь

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Мне нужна книга или сайт с задачи по егэ математике с их решением. Я вот например такой нашел https://ege.sdamgia.ru. Вроде и хороший, но хочется что-то еще, а может и не надо.
Сказать честно, математика мне понятна и я относительно легко в ней разбираюсь, но я почти ничего не знаю и меня в дрожь бросает от всего это. От всех этих подставлений и замещений, что в геометрии, что в тригонометрии. Я понимаю, что только практика и опыт мне помогут, но я боюсь. Хотя мне это очень надо.
Не знаю, что мне делать, я понимаю, что сидеть тупо у компьютера и решать и готовится этого мало. Хочется еще человека в реале кто в этом понимает с кем можно было бы просто обсудить. Репетитора нанимать? Найти школу по подготовке к егэ? Еще у меня в ПТУ был хороший учитель по математике, женщина лет 60, думаю может к ней подойти и временами приходить брать задания, спрашивать вопросы. Мне лучше заплатить ей, т.к. я знаю, что она хорошо знает школьную программу и хорошо может объяснить и ответить на люьой вопрос, чем рандомному репетитору.
Да, я тупой, но мне это необходимо, необходимо сдать егэ. Просто сидеть онли за компьютер начинает бесить. Ты не можешь спокойно спросить и начать обсуждать, показывая всякое. И не только в этом дело, мне хочется живое общение, а не экран монитора.
Как вы готовились к ЕГЭ? Вроде все легко, но информации много, которую надо сортировать, понимать, практиковать и доводить до автоматизма. А это очень много работы, где брать силы?

Pyrocynical

Пользователь

Регистрация:
19.09.2013

Сообщения: 5389

Рейтинг: 7759

Регистрация:
19.09.2013

Сообщения: 5389

Рейтинг: 7759

Хороший репетитор тебя за 3 месяца откалибрует на идеальное егэ, но хорошего очень сложно найти.

Nagato961

Пользователь

Регистрация:
30.08.2015

Сообщения: 479

Рейтинг: 281

Регистрация:
30.08.2015

Сообщения: 479

Рейтинг: 281

Элизабет Торнберри сказал(а):↑

Вроде все легко, но информации много, которую надо сортировать, понимать, практиковать и доводить до автоматизма

Это же все школьный курс, все что изучали до 11 класса, в учебнике вся инфа. Я не понимаю, зачем готовиться к егэ

Элизабет Торнберри

Пользователь

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Это же все школьный курс, все что изучали до 11 класса, в учебнике вся инфа. Я не понимаю, зачем готовиться к егэ

Ну не все учились в школе. + забываешь со временем.

Nagato961

Пользователь

Регистрация:
30.08.2015

Сообщения: 479

Рейтинг: 281

Регистрация:
30.08.2015

Сообщения: 479

Рейтинг: 281

Элизабет Торнберри сказал(а):↑

Ну не все учились в школе. + забываешь со временем.

Ну даже не знаю, я немного полистывал учебники предыдущих классов и посещал уроки по дефолту и все. На уроках вам не дают пробники экзамена или типа того? Во втором полугодии нас начинали готовить к егэ

pancake1990

Пользователь

Регистрация:
08.08.2016

Сообщения: 383

Рейтинг: 136

Регистрация:
08.08.2016

Сообщения: 383

Рейтинг: 136

Элизабет Торнберри сказал(а):↑

математика мне понятна и я относительно легко в ней разбираюсь

ты сам себе противоречишь, если она тебе понятна и ты в ней легко разбираешься – тебе с головой должно хватить самоподготовки и у тебя не должно возникать вопросов при самоподготовке, ибо ты легко в математике разбираешься, а если вопросы возникают – то нихрена тебе не понятно и нихрена ты в математике не разбираешься, уж извини, это факт

plazmozver

Пользователь

Регистрация:
26.11.2016

Сообщения: 591

Рейтинг: 231

Регистрация:
26.11.2016

Сообщения: 591

Рейтинг: 231

Готовил математику за месяц тупо по решебнику ну и в школе решали ещё (изи 82 балла без геометрии )
Можешь в личку написать.

Lyk37858

Пользователь

Регистрация:
26.02.2015

Сообщения: 268

Рейтинг: 370

Регистрация:
26.02.2015

Сообщения: 268

Рейтинг: 370

Элизабет Торнберри

Пользователь

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Ну даже не знаю, я немного полистывал учебники предыдущих классов и посещал уроки по дефолту и все. На уроках вам не дают пробники экзамена или типа того? Во втором полугодии нас начинали готовить к егэ

Я на заводе работаю.

Спссибо.

Элизабет Торнберри

Пользователь

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Готовил математику за месяц тупо по решебнику ну и в школе решали ещё (изи 82 балла без геометрии ) Можешь в личку написать.

Т.е. ты на геометрию забил и онли алгебру учил и написал на 82?

ты сам себе противоречишь, если она тебе понятна и ты в ней легко разбираешься – тебе с головой должно хватить самоподготовки и у тебя не должно возникать вопросов при самоподготовке, ибо ты легко в математике разбираешься, а если вопросы возникают – то нихрена тебе не понятно и нихрена ты в математике не разбираешься, уж извини, это факт

Мне не хватает живого общения, обсуждения, заданий и проверок из вне, также оценки моих результатов. Я просто не могу тупо сидеть за компьютером.
Также я понимаю все, но когда дело идет до практики, я не вижу решения, это скорее всего не хватка опыта.

Nagato961

Пользователь

Регистрация:
30.08.2015

Сообщения: 479

Рейтинг: 281

Регистрация:
30.08.2015

Сообщения: 479

Рейтинг: 281

Элизабет Торнберри сказал(а):↑

Я на заводе работаю.

Это успех, некуда уже развиваться. Зачем тебе егэ?

Элизабет Торнберри

Пользователь

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Регистрация:
28.11.2015

Сообщения: 1665

Рейтинг: 1421

Нарушения: 281

Это успех, некуда уже развиваться. Зачем тебе егэ?

Ты со своими шутками можешь пойти и пересмотреть пару серий со своей любимой актрисой. Не надо заходить ко мне в тему.

me11

Пользователь

Регистрация:
27.04.2015

Сообщения: 6263

Рейтинг: 3201

Нарушения: 80

Регистрация:
27.04.2015

Сообщения: 6263

Рейтинг: 3201

Нарушения: 80

Скажи что Габен давно ввел в доте цифры над головой персов и цифры от урона.
Так что пусть займутся делом чтобы так было в реальной жизни

plazmozver

Пользователь

Регистрация:
26.11.2016

Сообщения: 591

Рейтинг: 231

Регистрация:
26.11.2016

Сообщения: 591

Рейтинг: 231

Элизабет Торнберри сказал(а):↑

Т.е. ты на геометрию забил и онли алгебру учил и написал на 82?

Мне не хватает живого общения, обсуждения, заданий и проверок из вне, также оценки моих результатов. Я просто не могу тупо сидеть за компьютером. Также я понимаю все, но когда дело идет до практики, я не вижу решения, это скорее всего не хватка опыта.

Решил всю тестовую часть и почти всю аглебру, во 2 части геометрию вообще не решал.

Алгоритм оптимального решения

Считываем количество чисел n.

Инициализируем переменные.

Цикл из n итераций

Чтение очередного числа a.

Вычисление его остатка от деления на 3.

Выбираем число, остаток от деления на 3 от которого в сумме с остатком деления a на 3 кратен 3 (парный).

Если их сумма меньше контрольного значения, запоминаем ее как контрольное значение.

Если число a меньше минимального, имеющего тот же остаток от деления на 3, запоминаем его.

Если контрольное число не изменилось, запоминаем в него 1.

Вывод контрольного значения.

Возможная формулировка задания (тип II)

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

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

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

Если чисел, соответствующих приведённым условиям, нет, считается, что R = –1. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.

Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, FreePascal 2.6.4), которая будет проверять правильность контрольного значения.

Перед текстом программы кратко опишите используемый Вами алгоритм решения.

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

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

6

100

8

33

45

19

90

145

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

145

Рассмотрим неоптимальное решение полным перебором, которое оценивается в 2 балла.

Возможная формулировка задания (тип III)

Для заданной последовательности неотрицательных целых чисел необходимо найти минимальную сумму двух её элементов, номера которых различаются не менее чем на 4. Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000.

Задача А (2 балла). Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов.

Задача Б (4 балла). Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).

Программа считается эффективной по времени, если время работы программы пропорционально количеству элементов последовательности N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.

Входные данные представлены следующим образом. В первой строке задаётся число N – общее количество элементов последовательности. Гарантируется, что N > 4. В каждой из следующих N строк задаётся одно неотрицательное целое число – очередной элемент последовательности. Программа должна вывести одно число – описанную в условии сумму.

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

7

10

45

55

245

35

25

10

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

20

Программа оптимального решения

Var s: longint ;{сумма}

n,a:integer;{количество чисел, очередное значение}

m :integer;{наименьшее нечетное}

Begin

S:=0;

readln(n);

m:=0;

for i:= 1 to n do

begin

readln(a);

S:=s+a;

if ( (a mod 2)=1) and ((m=0) or (a

m:=a;

end;

if (s mod 2)=0 then

s:=s-m;

writeln(R);

End.

И наконец, рассмотрим последний тип задач, который встречался в прошлом году на экзаменах.

Организация полного перебора

При неоптимальном решении все данные сначала сохраняются в массиве, а затем в двойном цикле рассматриваются все возможные пары чисел.

Текстпрограммы (авторский).

Var a:array [1..10000] of integer;

n, i, j: integer;

Rmin, R : integer;

Begin

readln(n);

for i:=1 to n do

readln(a[i]);

Rmin:=2001;

for i:=1 to n-1 do

for j:=i+1 to n do

begin

R:=a[i]+a[j];

{проверка условия контрольного значения}

if (R

end;

if Rmin=2001 then Rmin:=-1;

writeln(Rmin);

End.

В данной программе подчеркнуты те части программы, которые зависят только от значений в задаче, и не зависят от ее типа. Грубо говоря, эту программу можно использовать как шаблон для решения подобных ей, изменяя только указанные части.

Например, число 2001 взято как максимально возможная сумма двух элементов плюс 1, т.е. это невозможное значение для суммы двух чисел, которое будет заведомо больше чем реальная сумма. Поэтому, если после обработки данных число осталось прежним, это говорит о том, что искомой пары так и не было найдено. Условие подчеркнуто, потому как в задаче можно искать минимум, а можно максимум, в данной ситуации еще требовалось, чтобы это число было кратно трем, в другой задаче может быть другое условие, поэтому именно здесь надо будет поменять данные.

Как видно, для данного типа задач можно подготовить шаблонное неоптимальное решение на 2 балла.

Рассмотрим поиск оптимальным способом, т.е. без использования массива для хранения всех данных.

Оптимальное решение.

Если не хранить все числа, то тогда во время ввода данных какие именно хранить?

ИДЕЯ: Хранить в памяти не все введенные ранее числа, а только те, которые «лучше» остальных.

Чтобы сумма была меньше, нужно брать меньшие числа, достаточно хранить только минимальные, удовлетворяющие условию.

Сколько таких чисел хранить и какие должны быть условия?

По условию сумма должна быть наименьшей и кратной трем. Хранить только наименьшее нет смысла, потому как с другим наименьшим оно может не дать нужного остатка при делении на 3.

Вывод: следует хранить все минимальные числа, имеющие разные остатки при делении на 3.

Попытаемся словесно сформулировать алгоритм решения. Назовем парным остатком такой остаток, который в сумме с текущим будет делиться на 3.

Возможная формулировка задания (тип I)

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

<Фамилия><Инициалы><номер школы>

где &lt;Фамилия&gt; – строка, состоящая не более чем из 20 символов, &lt;Инициалы&gt; – строка, состоящая из 4-х символов (буква, точка, буква, точка), &lt;номер школы&gt; – не более чем двузначный номер.&lt;Фамилия&gt; и &lt;Инициалы&gt;, а также &lt;Инициалы&gt; и &lt;номер школы&gt; разделены одним пробелом. Пример входной строки:

Иванов П.С. 57

Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, BorlandPascal 7.0), которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Следует учитывать, что N&gt;=1000.

Данные задачи включались в экзамен несколько лет назад, сейчас не встречаются, но для полной картины следует рассмотреть и такие задачи тоже.

Необходимые знания и умения:

Решение задачи разбиения строки на подстроки по пробелам.

Функцииипроцедуры (Pascal) : pos, copy, delete, length, insert.

Преобразование строки в число, в цифры.

Функцииипроцедуры (Pascal) : val, StrToInt (Delphi).

Работа с символами. Функции (Pascal): ord, chr.

Работа с записями (структурами).

Type Rec=record

{поля записи}

F:string[20]; {фамилия}

IO: string[4]; {инициалы}

num: integer;{номершколы}

end;

Подробно останавливаться не будем из-за неактуальности.

Модификация задачи (тип III)

Для заданной последовательности положительных целых чисел необходимо найти минимальное, кратное пяти произведение двух её элементов, номера которых различаются не менее чем на 6. Если таких чисел нет, вывести 0.

Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000.

Можно заметить, что задача очень похожа на предыдущую, но появляется дополнительное условие, а именно необходимость кратности пяти произведения. Получается некий симбиоз задачи типа II и типа III. Объединим идеи.

Программа для оптимального решения

Var R, Rmin:integer;

n, a, I,m1,m2:integer;

b : array[0..2] ofinteger; {массив, хранящий минимальные значения с разными остатками при делении на 3.}

Begin

Rmin:=2001;

for i:=0 to 2 do b[i]:=1001; // заполняем массив «невозможными» числами

readln(n);

for i:=1 to n do

begin

readln(a);

m1:=(amod 3);//смотрим остаток от деления на 3

m2:=( 3-m1)mod 3;//смотрим парный остаток от деления на 3

ifb[m2]<>1001then

begin R:=a+b[m3]; {читаем сумму текущего элемента с минимальным, имеющим парный остаток}

if R

Rmin:=R;

end;

{проверяем, не является ли текущий элемент лучше предыдущего, имеющего такой же остаток }

if a<b[m1] then

b[m1]:=a;

end;

if Rmin=2001then Rmin:=-1; //если сумма не нашлась такая

writeln(Rmin);

End.

Как мы видим, что алгоритм сложнее, но, тем не менее, тоже может быть формализован.

Возможная формулировка задания (тип IV)

На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость частицы — это целое неотрицательное число. Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трёх. Скорости всех частиц различны. Скорость, по крайней мере, одной частицы нечётна.

При обработке результатов в каждой серии эксперимента отбирается множество скоростей. Это непустое подмножество скоростей частиц (в него могу войти как скорость одной частицы, так и скорости всех частиц серии), такое, что сумма всех значений скоростей у него нечётна и максимальна среди всех возможных непустых подмножеств с нечётной суммой. Если таких подмножеств несколько, то из них выбирается то подмножество, которое содержит наименьшее количество элементов.

При данной формулировке задачи проще сразу рассмотреть оптимальное решение.

Поскольку задачу нужно решать в один проход (если делать оптимальное решение), то сумму надо считать одновременно с чтением данных.

Проблема 1: сумма должна быть максимальной по значению, но минимальной по количеству.

Вывод: нужно брать все положительные элементы и не брать нулевые.

Проблема 2: не все числа должны входить в эту сумму, чтобы она была нечетной.

Вывод: надо запоминать «кандидатов» на удаление из последовательности, если сумма вдруг получится четной. Это должно быть нечетное число с одной стороны и минимальное из нечетных, чтобы сумма уменьшилась на минимальное возможное значение.

Текст оптимального решения представлен ниже.

Возможная формулировка задания (тип V)

На вход даны пары чисел. Нужно выбрать из каждой пары по одному числу так, чтобы сумма всех выбранных чисел не была кратна 6 и при этом была минимально возможной. Напишите программу, выводящую такую сумму на экран. Если же ее невозможно получить, выведите 0. Баллы начисляются за ту из подзадач, что решена на большее количество баллов. Задача А дает 2 балла, задача Б – 4 балла. В задаче А приведите неэффективный алгоритм. При решении указывайте, какую подзадачу делаете. За алгоритм, неэффективный по времени ИЛИ памяти, дается 3 балла, по времени И памяти – 2 балла.

Задача А. Количество пар известно заранее и равно 6. Числа не превышают 30 000.

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

5 4

3 2

1 1

18 3

11 12

2 5

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

23

Задача Б. Количество пар N не известно заранее и может принимать значения 2 &lt;= N &lt;= 200 000. На вход подается сначала количество пар, затем сами пары. Числа по модулю не превышают 30 000.

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

6

5 4

3 2

1 1

18 3

11 12

2 5

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

23

Полный перебор представляет собой вложенные циклы для перебора всех возможных пар значений.

Программа для решения задачи Б

Const delta=4; {минимальный интервал}

Var R :integer; {минимальная сумма}

n,a, m:integer;{количество чисел, очередное значение, лучшее}

b :array[1..delta-1]of integer; {массив промежуточных значений}

Begin

R:=2001;

readln(n);

readln(m); {читаем первое, считаем его «лучшим»}

{ Считываем 3 числа, запоминаем в массив }

for i:=1 to delta-1 do readln(b[i]);

for i:= delta+1 to n do

begin{ Чтение очередного числа a}

readln(a);

{Складываем с лучшим. Если их сумма меньше контрольного значения, запоминаем ее как контрольное значение.}

If (m+a)

{Сравниваем первый элемент массива и лучшее, запоминаем из них лучшее}

if b[1]<m then m:=b[1];

{Сдвигаем влево на 1 элементы массива}

for j:=1 to delta-2 do b[j]:=b[j+1];

{Запоминаем a в последний элемент массива}

b[delta-1]:=a;

end;

writeln(R);

End.

Алгоритм решения задачи Б

Считываем количество чисел n.

Инициализация переменных, считываем первое число, сохраняем как лучшее.

Считываем 3 числа, запоминаем в массив.

Цикл из n-4 итераций

Чтение очередного числа a.

Складываем с лучшим. Если их сумма меньше контрольного значения, запоминаем ее как контрольное значение.

Сравниваем первый элемент массива и лучшее, запоминаем из них лучшее.

Сдвигаем влево на 1 элементы массива.

Запоминаемa в последний элемент массива.

Вывод контрольного значения.

Программа для решения задачи Б

Const delta=6; {минимальный интервал}

Var R :longint ; {минимальное произведение}

n, a:integer; {количество чисел, очередное значение}

m, m5:integer; {наименьшее, наименьшее из кратных 5}

b :array[1..delta-1]of integer; {массив промежуточных значений}

Begin

R:=1000001;

readln(n);readln(m);

if (m mod 5)=0 then

m5:=m

else

m5:=0;

for i:=1 to delta-1 do

readln(b[i]);

for i:= delta+1 to n do

beginreadln(a);

{проверяем произведение с наименьшим, кратным 5}

if ((m5&lt;&gt;0) and ((m5*a)

R:=a*m5;

{проверяем произведение с наименьшим и чтобы оно было кратно 5}

if ((a mod 5)=0) and (a*m

R:=a*m;

{проверяем, не является ли 1-е число в массиве наименьшим и наименьшим, кратным 5}

if b[1]<m then

m:=b[1];

if (b[1]mod 5=0) and (b[1]<m5) then

m5:=b[1];

{сдвиг в массиве}

for j:=1 to delta-2 do b[i]:=b[i+1];

b[delta-1]:=a;

end;

if Rmin=1000001 then Rmin:=0;

writeln (Rmin);

End.

Решение задачи А (не оптимальное)

Полный перебор похож на решение предыдущей задачи, только нужно брать не соседние пары, а через 4 элемента.

Var a:array [1..10000] of integer;

n, i, j: integer;

Rmin, R : integer;

Begin

readln(n);

for i:=1 to n do

readln(a[i]);

Rmin:=2001;

for i:=1 to n-4 do

for j:=i+4 to n do

begin

R:=a[i]+a[j];

if (R<Rmin) then {проверка условия контрольного значения}

Rmin:=R;

end;

writeln(Rmin);

End.

Как и прошлый раз, здесь подчеркнуты те части, которые могут модифицироваться в зависимости от условия задачи.

Оптимальное решение

Намного интереснее найти оптимальное решение. Как всегда нужно сформулировать идею.

Рассмотрим следующую последовательность:

Зеленым изображено очередное введенное число, голубыми те числа, с которыми оно может составлять пару, красными – с которыми не может, потому как их индексы отличаются меньше, чем на 4.

Если нельзя хранить все введенные ранее числа, то сколько чисел хранить в памяти и какие?

Во-первых, необходимо хранить числа – «кандидаты» в лучшие для составления с новым полученным числом контрольного значения. Эти числа были получены как минимум за 4 (согласно условию задачи) числа до текущего. В текущем примере это только число 4, которое минимально из всех предыдущих чисел.

Во-вторых, необходимо хранить предпоследние 3 числа, которые пока не могут быть использованы для формирования контрольного значения, но могут пригодиться для последующих чисел. В данном случае мы видим, что в красной зоне есть числа 3 и 1, которые меньше 4, и для будущих чисел могут составить лучше пару, но пока еще использоваться не могут.

Внимание: если условие для контрольного значения сложное, «кандидатов» может быть несколько, как в предыдущей задаче.

Сформулируем алгоритм решения.

Решение задачи Б

Var n:integer; {количество чисел}

a, b : integer; {очередная пара чисел}

dmin,d : integer; {минимальная разница между числами в паре}

s:integer; i:integer;

Begin

readln(n);

s:=0; d:=1001;

for i:=1 to n do

begin

readln(a,b);

{добавляем минимальное число в сумму}

if a

s:=s+a

else

s:=s+b;

{вычисляем разницу между числами}

d:=abs(a–b);

{если разница минимальна и не кратна 6, запоминаем ее}

if (d0) then

dmin:=d;

end;

{если сумма получилась кратной 6, увеличиваем ее на dmin}

If (s mod 6) =0 then

If dmin=1001 then

s:=0

else

s:=s+dmin;

writeln(s);

end.

Список использованных источников

В.Р. Лещинер, М.А. Ройтберг. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ для учителей, подготовленные на основе анализа типичных ошибок Участников ЕГЭ 2016 года по ИНФОРМАТИКЕ и ИКТ. –http://www.fipi.ru/ege–i–gve-11/analiticheskie–i–metodicheskie–materialy.

КИМ ЕГЭ «Информатика и ИКТ»http://www.ege.edu.ru/ru/classes-11/preparation/demovers/

Материалы сайта Полякова К.Ю. по подготовке к ЕГЭhttp://kpolyakov.spb.ru/school/ege.htm.

Информатика и ИКТ. Подготовка к ЕГЭ 2016. 20 тренировочных вариантов по демоверсии на 2016 год: учебно-методическое пособие./Под ред. Л. Н. Евич, С.Ю. Кулабухова. – Ростов на Дону: Легион, 2015.

Каталог заданий сайта «Решу ЕГЭ». –

https://inf–ege.sdamgia.ru/test?a=catlistwstat

РешениезадачиА

Var a:array[1..6,1..2]of integer;

i,j1,j2,j3,j4,j5,j6,s,smin: integer;

Begin

for i:=1 to 6 do

for j1:=1 to 2 do

read(a[I,j1]);

smin:=1000*6+1;

for j1:=1 to 2 do

for j2:=1 to 2 do

for j3:=1 to 2 do

for j4:=1 to 2 do

for j5:=1 to 2 do

for j6:=1 to 2 do

begin

s:=a[1,j1]+ a[2,j2] +a[3,j3]+ a[4,j4]+ a[5,j5] +a[6,j6];

if (s0) then smin:=s

end;

if smin= 1000*6+1 then smin:=1;

writeln(smin);

End.

Идея решения задачи Б

Поскольку задачу нужно решать в один проход (если делать оптимальное решение), то сумму надо считать одновременно с чтением данных.

Проблема 1: сумма должна быть минимальной по значению.

Вывод: нужно брать из каждой пары только минимальное число.

Проблема 2: Сумма может получиться кратной 6.

Вывод: надо запоминать «кандидатов» на замену одного числа из пары на другое, если сумма вдруг получится кратной 6. Число должно иметь, во первых, минимальную разницу с заменяемым, а во-вторых, должно иметь другой остаток при делении на 6, чтобы и сумма поменяла свой остаток от деления. Сумма при этом увеличится именно на разницу между числами, поэтому проще запоминать именно ее.

Ниже приведен полный текст решения задачи.

Решение задачи А (не оптимальное)

Var a:array [1..10000] of integer;

n, i, j: integer;

Rmin, R :longint;

Begin

readln(n);

for i:=1 to n do

readln(a[i]);

Rmin:=1000001;

for i:=1 to n-6 do

for j:=i+6 to n do

begin

R:=a[i]+a[j];

if(R

Rmin:=R;

end;

if Rmin=1000001 then

Rmin:=0;

writeln(Rmin);

End.

Можно заметить, что эта программа является модификацией неоптимального решения предыдущей задачи, изменяются только условия, некоторые числа, инициализирующее значение (оно устанавливается в соответствии с пониманием о максимальном возможном значении произведения двух чисел, а не суммы), тип данных. В остальном алгоритм полного перебора остается прежним, а вот оптимальное решение существенно отличается.

Во-первых нам надо хранить не только наименьшее значение из предыдущей последовательности, но и число, которое наименьшее из кратных 5, потому как оно точно даст произведение, кратное 5, а вот другое наименьшее может не подойти. Приведем полный текст с комментариями.