Математика. Подготовка к олимпиадам: основные идеи, темы, типы задач. 6–11 классы
Покупка
Тематика:
Математика. Высшая математика
Издательство:
Легион
Авторы:
Коннова Елена Генриевна, Дрёмов Виктор Александрович, Иванов Сергей Олегович, Ханин Дмитрий Игоревич
Год издания: 2025
Кол-во страниц: 255
Дополнительно
Вид издания:
Практическое пособие
Уровень образования:
Общее образование
ISBN: 978-5-9966-1952-8
Артикул: 873818.01.99
Пособие предназначено учащимся, готовящимся к олимпиаде или планирующим получить высокий балл на ЕГЭ по математике, а также учителям, занимающимся внепрограммным (факультативным) математическим образованием школьников. Книга содержит:
• теоретические сведения и разобранные примеры задач по «классическим» темам олимпиадной математики: «Чётность», «Раскраски», «Принцип крайнего», «Теория графов» и т. д.;
• задачи для самостоятельного решения по каждой теме, снабжённые ответами и указаниями в конце книги;
• правила математического боя — командного соревнования школьников в решении математических задач.
Предложенные в пособии темы традиционно представлены в заданиях Всероссийской олимпиады школьников по математике и других видов олимпиад, успешное выступление на которых может быть приравнено к 100 баллам на ЕГЭ. Последняя задача ЕГЭ профильного уровня также является олимпиадной
Тематика:
ББК:
УДК:
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
ЛЕГИОН Ростов-на-Дону МАТЕМАТИКА ПОДГОТОВКА К ОЛИМПИАДАМ: ОСНОВНЫЕ ИДЕИ, ТЕМЫ, ТИПЫ ЗАДАЧ 6–11 классы Под редакцией Ф. Ф. Лысенко, Е. Г. Конновой ™ 8-å èçäàíèå, ýëåêòðîííîå
УДК 372.851 ББК 74.200.58 М34 Р е ц е н з е н т ы : Л. С. Ольховая, учитель математики высшей квалификационной категории; С. В. Дерезин, кандидат физико-математических наук А в т о р с к и й к о л л е к т и в : Е. Г. Коннова, В. А. Дрёмов, С. О. Иванов, Д. И. Ханин М34 Математика. Подготовка к олимпиадам: основные идеи, темы, типы задач. 6–11 классы / Е. Г. Коннова, В. А. Дрёмов, С. О. Иванов, Д. И. Ханин ; под ред. Ф. Ф. Лысенко, Е. Г. Конновой. — 8-е изд., эл. — 1 файл pdf : 255 с. — Ростов-на-Дону : Легион, 2025. — (Готовимся к олимпиаде). — Систем. требования: Adobe Reader XI либо Adobe Digital Editions 4.5 ; экран 10". — Текст : электронный. ISBN 978-5-9966-1952-8 Пособие предназначено учащимся, готовящимся к олимпиаде или планирующим получить высокий балл на ЕГЭ по математике, а также учителям, занимающимся внепрограммным (факультативным) математическим образованием школьников. Книга содержит: • теоретические сведения и разобранные примеры задач по «классическим» темам олимпиадной математики: «Чётность», «Раскраски», «Принцип крайнего», «Теория графов» и т. д.; • задачи для самостоятельного решения по каждой теме, снабжённые ответами и указаниями в конце книги; • правила математического боя — командного соревнования школьников в решении математических задач. Предложенные в пособии темы традиционно представлены в заданиях Всероссийской олимпиады школьников по математике и других видов олимпиад, успешное выступление на которых может быть приравнено к 100 баллам на ЕГЭ. Последняя задача ЕГЭ профильного уровня также является олимпиадной. УДК 372.851 ББК 74.200.58 Электронное издание на основе печатного издания: Математика. Подготовка к олимпиадам: основные идеи, темы, типы задач. 6–11 классы / Е. Г. Коннова, В. А. Дрёмов, С. О. Иванов, Д. И. Ханин ; под ред. Ф. Ф. Лысенко, Е. Г. Конновой. — 7-е изд. — Ростов-на-Дону : Легион, 2023. — 256 с. — (Готовимся к олимпиаде). — ISBN 978-5-9966-1755-5. — Текст : непосредственный. В соответствии со ст. 1299 и 1301 ГК РФ при устранении ограничений, установленных техническими средствами защиты авторских прав, правообладатель вправе требовать от нарушителя возмещения убытков или выплаты компенсации. ISBN 978-5-9966-1952-8 © ООО «Легион», 2023
Оглавление Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Глава I. Чётность . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Чётные и нечётные числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Чётность как инвариант . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 Чётность суммы и произведения чисел. . . . . . . . . . . . . . . . . . . . . . . . . . 10 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . 12 Глава II. Принцип Дирихле . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Принцип Дирихле в арифметике и алгебре . . . . . . . . . . . . . . . . . . . . . . 15 Принцип Дирихле в геометрии . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . 20 Глава III. Раскраски . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 Решение задач с применением раскрасок . . . . . . . . . . . . . . . . . . . . . . . 22 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . 26 Глава IV. Комбинаторика . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Правило умножения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Перестановки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 Размещения и сочетания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . 45 Глава V. Задачи на построение примера . . . . . . . . . . . . . . . . . . . . . . . . . . 49 Геометрические конструкции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 Задачи на переливания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 Задачи на взвешивания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
Оглавление Построение алгоритма, задачи с числами . . . . . . . . . . . . . . . . . . . . . . . 55 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . 57 Глава VI. Неравенства в задачах . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 Алгебраические неравенства . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 Геометрические неравенства . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . 75 Глава VII. Принцип крайнего . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 Выбор наибольшего или наименьшего значения . . . . . . . . . . . . . . . . 79 Деление на части . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 Принцип крайнего и теория графов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 Принцип крайнего в геометрии . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . 96 Глава VIII. Инвариант . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .101 Инвариант и полуинвариант . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .101 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .107 Глава IX. Игры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 Игры-шутки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .111 Симметрия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .114 Разбиение на пары, группы, фигуры . . . . . . . . . . . . . . . . . . . . . . . . . . . .118 Дополнение до особой позиции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .121 Первый ход. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .126 Передача хода . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .131 Геометрические игры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .132 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .134 Глава X. Оценка + пример . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .139 Наибольшие и наименьшие величины . . . . . . . . . . . . . . . . . . . . . . . . . .139 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .152 Глава XI. Теория графов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 Основные понятия теории графов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .156 Степень вершины . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .158 Полный граф и его свойства . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .160 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .162
Оглавление Путь, маршрут и цикл в графе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .163 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .165 Связные вершины. Компоненты связности графа . . . . . . . . . . . . . . .166 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .168 Дерево. Мост и число рёбер в дереве . . . . . . . . . . . . . . . . . . . . . . . . . . .169 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .174 Эйлеровы кривые. Эйлеров путь. Эйлеров цикл . . . . . . . . . . . . . . . .175 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .178 Плоские графы. Теорема Эйлера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .179 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .183 Задачи на ориентированные графы. Разные задачи . . . . . . . . . . . . .183 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . .186 Глава XII. Олимпиада . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188 8 класс . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .188 9 класс . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .188 10 класс . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .189 11 класс . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .189 Решения олимпиады. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .190 Правила математического боя . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 Ответы и указания к задачам для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208 Глава I. Чётность . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .208 Глава II. Принцип Дирихле . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .212 Глава III. Раскраски . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .215 Глава IV. Комбинаторика . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .221 Глава V. Задачи на построение примера . . . . . . . . . . . . . . . . . . . . . . . .223 Глава VI. Неравенства в задачах. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .231 Глава VII. Принцип крайнего . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .235 Глава VIII. Инвариант. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .241 Глава IX. Игры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .243 Глава X. Оценка + пример . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .244 Глава XI. Теория графов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .247 Список использованной литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . .252
Предисловие Эта книга посвящена основным темам факультативного математического образования в 6–11-x классах. Она будет полезна прежде всего ученикам, интересующимся точными науками, и может быть использована для подготовки к олимпиадам и экзаменам, в которых содержатся задачи повышенного уровня сложности, требующие применения нестандартного, творческого подхода. Пособие предназначено также учителям, которые занимаются внепрограммным (факультативным) математическим образованием школьников. Материал книги охватывает «классические» темы олимпиадной математики, такие как «Чётность», «Принцип Дирихле», «Раскраски», «Комбинаторика», «Принцип крайнего», «Теория графов», «Игры», «Инвариант», «Неравенства» и «Оценка + пример». Эти темы традиционно представлены в текстах Всероссийской олимпиады школьников по математике и других видов олимпиад, успешное выступление на которых может быть приравнено к 100 баллам на ЕГЭ. Некоторые из этих тем могут быть представлены и в последней задаче профильного уровня ЕГЭ по математике. Выражаем свою искреннюю признательность всем тем, кто помогал в написании этой книги, — С. В. Дерезину, В. Ю. Калашникову, Д. А. Дрёмову и А. А. Батальщикову. Замечания и предложения, касающиеся данной книги, можно присылать на адрес электронной почты legionrus@legionrus.com.
Глава I. Чётность Известно, что целые числа бывают чётные и нечётные. Чётные числа можно записать в виде 2k, где k — целое число, а нечётные — в виде 2k+1. Легко доказать или показать на примерах следующие свойства чётности для целых чисел: 1. Сумма чётных чисел чётна. 2. Сумма двух нечётных чисел чётна. 3. Сумма чётного и нечётного чисел нечётна. 4. Произведение любого числа на чётное — чётно. 5. Если произведение нечётно, то все сомножители нечётны. 6. Сумма чётного количества нечётных чисел чётна. 7. Сумма нечётного количества нечётных чисел нечётна. 8. Разность и сумма двух данных чисел — числа одной чётности. 9. Если объекты можно разбить на пары, то их количество чётно. Чётные и нечётные числа Задача 1. Кузнецу заказали выковать десять мечей. Каждый меч может стоить 3, 5 или 7 златников. Могут ли они стоить в сумме 53 златника? Решение. Сумма чётного количества нечётных чисел чётна. У нас есть 10 мечей, цена каждого меча — нечётное число, значит, их сумма должна быть чётна. Но 53 — число нечётное, поэтому получить его в виде суммы 10 нечётных чисел нельзя. Ответ: нет. Задача 2. Можно ли 7 селений соединить между собой попарно так, чтобы каждое было соединено напрямую ровно с тремя другими? Решение. При решении этой задачи используется такое соображение: если мы рассматриваем объекты типа верёвки — провода, дороги, рукопожатия, знакомства и т. д., то при любом количестве объектов число концов должно быть чётным. Предположим, что мы соединили 7 селений между собой попарно так, чтобы каждое было соединено ровно с тремя другими.
Глава I. Чётность Посчитаем количество концов дорог, соединяющих эти селения. Понятно, что их число должно быть чётным. От каждого из 7 селений отходит 3 конца дорог, всего 7 · 3 = 21 конец, число нечётное, значит, нельзя 7 селений соединить между собой попарно так, чтобы каждое было соединено ровно с тремя другими. Ответ: нет. Задача 3. 13 команд мечников участвуют в королевском однокруговом турнире. Докажите, что в любой момент есть команда, сыгравшая чётное число встреч. (Однокруговой турнир — когда каждая команда играет с каждой ровно один раз.) Решение. Подсчитаем, сколько встреч провела каждая команда, и просуммируем полученные числа. В общей сумме каждая игра учитывается два раза, если же подсчитать сумму игр 13 команд, сыгравших по нечётному числу встреч, результат будет нечётный. Чтобы общая сумма игр получилась чётной, хотя бы одна команда должна сыграть чётное число встреч. Задача 4. В секции фехтования мальчиков в 14 раз больше, чем девочек, при этом всего в секции не более 20 человек. Смогут ли они разбиться на пары? Решение. Пусть девочек x, тогда мальчиков 14x, всего 15x. Но 15x < 20, значит, x = 1. Мальчиков — 14, девочек — 1, а 15 человек нельзя разбить на пары. Ответ: нет. Чётность как инвариант Инвариант — термин, обозначающий нечто неизменяемое. Разберём несколько задач, где не меняется чётность некоторой величины. Задача 5. Казначей положил на стол 6 монет, одну из них вверх орлом, другие — решкой. Можно ли все монеты положить вверх орлом, если разрешено одновременно переворачивать две монеты? Решение. При переворачивании двух монет одновременно чётность числа монет орлом вверх не меняется. Докажем это.
Чётность как инвариант Если перевернуть две монеты вверх орлом, они станут вверх решкой (OO →PP), орлов стало на 2 меньше, чётность не изменится. Если перевернуть две монеты вверх решкой, они станут вверх орлом (PP →OO), орлов стало на 2 больше, чётность не изменится. Если перевернуть одну монету вверх орлом, другую — вверх решкой (OP →PO), количество орлов останется прежним. Сначала была одна монета вверх орлом, значит, их будет всегда нечётное количество, а 6 — чётно. Ответ: нельзя. Задача 6. Можно ли в таблице 5 × 5 расставить 25 натуральных чисел, чтобы во всех строках суммы были чётные, а во всех столбцах — нечётные? Указание. Посчитайте сумму чисел во всех строках и во всех столбцах и сравните. Ответ: нельзя. Задача 7. В таблице 6 × 6 за 1 ход можно поменять все знаки в любой строке или в любом столбце на противоположные. Можно ли таким образом из таблицы, приведённой а) на рис. 1; б) на рис. 2, получить таблицу из одних минусов? Рис. 1 - + + + + - - - - - - - - - - - - - - - - - + + - - - - - - - - - - - - Рис. 2 Решение. а) Рассмотрим, как меняется количество минусов за 1 ход. Допустим, мы меняем знаки в строчке. Заметим, что при этом количество минусов в других строчках остаётся неизменным. Если в изменяемой строчке было чётное количество минусов, то было и чётное количество плюсов, и после смены знаков чётность общего числа минусов в таблице не изменится. Если там было нечётное количество минусов, то было и нечётное количество плюсов, и после смены знаков чётность общего числа минусов
Глава I. Чётность в таблице тоже не изменится. Аналогично для столбца. Значит, если вначале было 17 минусов (нечётное число), то получить таблицу из 36 минусов нельзя, так как минусов всегда будет нечётное количество. б) Во второй таблице (рис. 2) число минусов чётное, но получить нужную таблицу всё равно нельзя. Рассмотрим квадрат 2×2 в правом верхнем углу таблицы. Количество минусов в этом отдельно взятом кусочке меняется по тем же правилам, что и во всей таблице, причём чётность количества минусов в этой табличке 2×2 тоже не меняется — остаётся нечётной. Значит, даже в этом кусочке нельзя получить все 4 минуса. Ответ: а) нет; б) нет. Задача 8. На столе стоят 16 кубков, один из них вверх дном. Можно ли все кубки поставить правильно, если можно одновременно переворачивать по 4 кубка? Указание. Посмотрите, сколько кубков поставлено правильно сначала, сколько нужно получить в конце и как меняется чётность этого числа при каждом переворачивании. Нужно рассмотреть все 5 вариантов (все вверх дном, 3 из 4 вверх дном и т. д.) и убедиться, что чётность правильно стоящих кубков при переворачивании не изменяется. Значит, получить из нечётного числа чётное нельзя. Ответ: нельзя. Чётность суммы и произведения чисел Задача 9. На доске написаны числа 1, 2, 3, . . . , 2017, 2018. Разрешается стереть с доски любые два числа и вместо них записать модуль их разности. В конце концов на доске останется одно число. Может ли оно равняться нулю? Решение. Посчитаем сначала сумму всех чисел, записанных на доске. Она равна (1 + 2018) · 2018 : 2 = 2019 · 1009 — нечётному числу. Теперь посмотрим, как меняется эта сумма, если из неё взять два слагаемых и заменить их разностью этих чисел. Если эти два числа были чётные, то их сумма была чётной, их разность тоже будет чётной и чётность общей суммы не изменится. Аналогично для двух нечётных чисел. Если же одно число было чётное, а другое — нечётное, то их сумма была нечётной, их разность тоже будет нечётной и чётность общей суммы тоже не изме