Задача №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. В качестве упражнений могут быть использованы задачи, которые рассматриваются в разделе очистки от мусора. Минимально необходимые сведения из программирования, используемые при составлении программ, рассматриваются в первом параграфе.

Успехов.

Ссылка на опубликованную версию (доступ в домене g.nsu.ru).