Задача №27. Пособие по решению

Автор: к.ф.-м.н. Мальцев А.А., доцент кафедры дискретной математики и информатики ММФ и СУНЦ НГУ


Задача 27 

Мальцев А.А.


Учебное пособие/ Новосибирский гос. университет. Новосибирск. 2024.


Учебное пособие «Задача 27» представляет собой сборник алгоритмов для решения задач, встречающихся в заданиях ЕГЭ разных лет под номером 27. 
Данное пособие предназначено для школьников и преподавателей информатики в общеобразовательных и специализированных школах. Может использоваться как на уроках, так и для самостоятельной работы.

Оглавление

ВВЕДЕНИЕ	3

§1.	СВЕДЕНИЯ ИЗ ПРОГРАММИРОВАНИЯ. ПОСЛЕДОВАТЕЛЬНОСТИ, ИНДЕКСЫ, ЦИКЛЫ ПО ИНДЕКСУ, УСЛОВИЯ И УСЛОВНЫЕ ОПЕРАТОРЫ. СЛОЖНОСТЬ РЕШЕНИЯ.	4

§2.	ПРИНЦИП ПОСЛЕДОВАТЕЛЬНОГО СДВИГА.	7

§3.	ЧИСЛА С РАССТОЯНИЯМИ	10

§4.	КОЛЬЦЕВЫЕ СПИСКИ	14

§5.	ЗАДАЧИ НА ВЫБОРКИ ИЗ ТАБЛИЦЫ (СПИСКА, МАССИВА) В  ДВА, ТРИ, И БОЛЕЕ СТОЛБЦА С УСЛОВИЯМИ.	16

§6.	ОТБОР ПАР ПО ВЕЛИЧИНЕ.	19

§7.	"ВЛОЖЕНИЕ" ЗАДАЧ	21

§8.	ЗАДАЧИ НА ДЕЛИМОСТИ (НА ОСТАТКИ).	23

§9.	ЗАДАЧИ НА ЧИСЛО ВСТРЕЧАЮЩИХСЯ "СПЕЦИАЛЬНЫХ" ЧИСЕЛ ИЛИ ДРУГИХ ЭЛЕМЕНТОВ.	24

§10.	КОЛЬЦЕВЫЕ СПИСКИ: РАЗБИЕНИЕ НА ДВЕ ДУГИ С НАИМЕНЕЕ РАЗЛИЧАЮЩИМИСЯ СУММАМИ.  («МУСОРОВОЗЫ»)	26

§11.	КОЛИЧЕСТВО ПАР ЧИСЕЛ С ЗАДАННЫМ ПРОИЗВЕДЕНИЕМ ИЛИ   ЗАДАННОЙ СУММОЙ.	30

§12.	ВАРИАНТ ЗАДАЧИ ИЗ §11	33

§13.	«ОЧИСТКА» УСЛОВИЙ ЗАДАЧ.	35

§14.	КЛАССИФИКАЦИЯ ЗАДАЧ ПО ТИПАМ.	36


===== ВВЕДЕНИЕ =====

В настоящем учебном пособии рассматриваются типы задач по информатике, которые стоят последними в списке задач ЕГЭ, то есть под номером 27. Рассматриваются как задачи из демонстрационных образцов, так и из всевозможных тренировочных заданий.

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

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

Успехов.


[[https://drive.google.com/file/d/11q2hJP7KIX4_KL7HFOt81cM7I1F5Yl0N/view?usp=sharing|Ссылка на опубликованную версию (доступ в домене g.nsu.ru)]].