Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Математика. Подготовка к олимпиадам: основные идеи, темы, типы задач. 6–11 классы

Покупка
Артикул: 873818.01.99
Доступ онлайн
417 ₽
В корзину
Пособие предназначено учащимся, готовящимся к олимпиаде или планирующим получить высокий балл на ЕГЭ по математике, а также учителям, занимающимся внепрограммным (факультативным) математическим образованием школьников. Книга содержит: • теоретические сведения и разобранные примеры задач по «классическим» темам олимпиадной математики: «Чётность», «Раскраски», «Принцип крайнего», «Теория графов» и т. д.; • задачи для самостоятельного решения по каждой теме, снабжённые ответами и указаниями в конце книги; • правила математического боя — командного соревнования школьников в решении математических задач. Предложенные в пособии темы традиционно представлены в заданиях Всероссийской олимпиады школьников по математике и других видов олимпиад, успешное выступление на которых может быть приравнено к 100 баллам на ЕГЭ. Последняя задача ЕГЭ профильного уровня также является олимпиадной
Математика. Подготовка к олимпиадам: основные идеи, темы, типы задач. 6–11 классы : пособие / Е. Г. Коннова, В. А. Дрёмов, С. О. Иванов, Д. И. Ханин ; под ред. Ф. Ф. Лысенко, Е. Г. Конновой. - 8-е изд. – Ростов-на-Дону : Легион, 2025. - 255 с. – (Готовимся к олимпиаде). - ISBN 978-5-9966-1952-8. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2242328 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
ЛЕГИОН
Ростов-на-Дону
МАТЕМАТИКА
ПОДГОТОВКА 
К ОЛИМПИАДАМ:
ОСНОВНЫЕ ИДЕИ, ТЕМЫ, ТИПЫ ЗАДАЧ
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 — нечётному числу. Теперь посмотрим, как меняется эта сумма, если из неё взять два слагаемых
и заменить их разностью этих чисел. Если эти два числа были чётные, то
их сумма была чётной, их разность тоже будет чётной и чётность общей
суммы не изменится. Аналогично для двух нечётных чисел. Если же одно число было чётное, а другое — нечётное, то их сумма была нечётной,
их разность тоже будет нечётной и чётность общей суммы тоже не изме
Доступ онлайн
417 ₽
В корзину