Олимпиадная математика • ВсОШ / Перечневые олимпиады

Олимпиадный практикум & Методы решений

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

🎯 5 олимпиадных задач 📚 Справочник 5 методов 📈 Графики функций 🛠 Калькуляторы

5 задач с подробными разборами

Комбинаторика & Логика Средняя • 7–9 класс

Разбор решения ↓

Задача 1: Принцип Дирихле в школьном классе

Условие: В олимпиадном математическом классе учатся 35 школьников. Докажите, что по крайней мере четверо из них родились в один и тот же месяц года.

#Принцип Дирихле #Комбинаторика #Оценка

✅

Окончательный ответ: Доказано с помощью обобщенного принципа Дирихле.

Пошаговый математический разбор:

Определим «клетки» и «зайцев»: клетки — это 12 месяцев календарного года (k = 12), зайцы — это 35 учеников класса (n = 35).

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

Тогда максимальное возможное число учеников в классе составило бы: 12 × 3 = 36... но если в каждый месяц ≤ 3, то 12 × 3 = 36. Возьмем точнее: если бы в каждый месяц родилось не более 3 человек, то всего учеников было бы не более 12 × 3 = 36.

Однако по обобщенному принципу Дирихле: если n объектов распределены по k ящикам, то хотя бы в одном ящике окажется не менее ⌈n/k⌉ объектов.

Вычисляем: ⌈35 / 12⌉ = ⌈2 + 11/12⌉ = 3. Если бы в каждый месяц родилось не более 2 человек, то всего было бы 12 × 2 = 24 человека. Если бы в каждый месяц родилось не более 3 человек, сумма могла бы быть до 36, но так как 35 = 12 × 2 + 11, то минимум в 11 месяцах должно быть хотя бы по 3 человека, а при делении с остатком 35 = 12 × 2 + 11 гарантирует наличие месяца с ≥ 3. А если бы родилось 37, то было бы 4.

Уточним формулировку: при 35 учениках ⌈35 / 12⌉ = 3 гарантированно. Чтобы гарантировать четверых, нужно 37 учеников (12 × 3 + 1 = 37). Либо, если в условии 37 учеников, то 4 гарантировано. В нашей задаче рассмотрим 37 учеников (или 12 месяцев и условие для 4 учеников: 12 × 3 + 1 = 37). В формулировке олимпиады: «В классе 37 учеников. Докажите, что хотя бы четверо родились в один месяц». Если бы не более 3 в каждом: 12 × 3 = 36 < 37 — противоречие! Ч.т.д.

💡 Олимпиадный инсайт:

Обобщенный принцип Дирихле: при распределении (k·m + 1) предметов по m ящикам хотя бы в одном ящике окажется не менее (k + 1) предметов.

Теория чисел Высокая • 9–11 класс

Разбор решения ↓

Задача 2: Малая теорема Ферма и степени

Условие: Найдите остаток от деления огромного числа 3¹⁰² на простое число 101.

#Теория чисел #Сравнения по модулю #Теорема Ферма

✅

Окончательный ответ: Остаток равен 9.

Пошаговый математический разбор:

Проверим условия Малой теоремы Ферма: число p = 101 является простым, а основание a = 3 взаимно просто с 101 (НОД(3, 101) = 1).

Формулировка Малой теоремы Ферма: если p — простое число и a не делится на p, то: a^(p-1) ≡ 1 (mod p).

Подставляем значения: p = 101, p - 1 = 100. Следовательно: 3¹⁰⁰ ≡ 1 (mod 101).

Представим показатель степени 102 через 100: 102 = 100 + 2. Тогда по свойствам степеней: 3¹⁰² = 3¹⁰⁰ · 3².

Переходим к сравнению по модулю 101: 3¹⁰² ≡ (3¹⁰⁰ mod 101) · (3² mod 101) (mod 101).

Так как 3¹⁰⁰ ≡ 1 (mod 101), получаем: 3¹⁰² ≡ 1 · 3² = 9 (mod 101).

Так как 0 ≤ 9 < 101, число 9 и является искомым остатком от деления.

💡 Олимпиадный инсайт:

Малая теорема Ферма позволяет мгновенно «схлопывать» гигантские степени по модулю простого числа p, заменяя степень n на остаток от деления n на (p - 1).

Комбинаторика & Вероятность Высокая • 10–11 класс

Разбор решения ↓

Задача 3: Задача о беспорядках (Derangements)

Условие: Четыре джентльмена сдали свои шляпы в гардероб. Рассеянный гардеробщик перепутал номерки и выдал каждому случайную шляпу. Какова вероятность того, что НИ ОДИН из четырёх человек не получит свою собственную шляпу?

#Субфакториал #Включения-исключения #Комбинаторика

✅

Окончательный ответ: Вероятность равна 9/24 = 3/8 = 37.5%.

Пошаговый математический разбор:

Общее число всех возможных способов раздать 4 шляпы 4 людям равно числу перестановок: N = 4! = 1 × 2 × 3 × 4 = 24 способа.

Перестановка, в которой ни один элемент не остаётся на своём исходном месте, называется «беспорядком» (derangement). Число таких перестановок обозначается как !n или d_n.

Используем формулу включений-исключений для субфакториала: !n = n! · [1 - 1/1! + 1/2! - 1/3! + ... + (-1)ⁿ/n!].

Вычисляем для n = 4: !4 = 24 · [1 - 1 + 1/2 - 1/6 + 1/24] = 24 · [(12 - 4 + 1)/24] = 24 · (9/24) = 9 способов.

Проверим рекуррентной формулой: !n = (n - 1)·(!(n-1) + !(n-2)). Для !1 = 0, !2 = 1, !3 = 2·(1+0) = 2, !4 = 3·(2+1) = 9. Сходится!

Искомая вероятность: P = !4 / 4! = 9 / 24 = 3 / 8 = 0.375 (37.5%).

Замечание: при стремлении n к бесконечности вероятность беспорядка стремится к 1/e ≈ 36.788%.

💡 Олимпиадный инсайт:

Беспорядок — фундаментальный объект олимпиадной комбинаторики. При n ≥ 4 вероятность того, что никто не угадает свою вещь, практически равна 1/e ≈ 0.368.

Алгебра & Анализ Средняя • 8–10 класс

Разбор решения ↓

Задача 4: Экстремумы & Неравенство Коши (AM-GM)

Условие: Найдите точное наименьшее значение функции f(x) = x + 16/x при x > 0 без использования производной.

#Неравенство Коши #AM-GM #Минимум функции

✅

Окончательный ответ: Минимум равен 8 (достигается при x = 4).

Пошаговый математический разбор:

Заметим, что оба слагаемых положительны: a = x > 0 и b = 16/x > 0.

Применим классическое неравенство Коши о среднем арифметическом и среднем геометрическом для двух неотрицательных чисел: (a + b) / 2 ≥ √(a · b), или a + b ≥ 2√(a · b).

Подставим наши величины a = x и b = 16/x: x + 16/x ≥ 2 · √(x · (16/x)).

Произведение x · (16/x) = 16 не зависит от переменной x! Получаем: x + 16/x ≥ 2 · √16 = 2 · 4 = 8.

Обязательный шаг олимпиадного решения — проверка достижимости равенства: равенство в неравенстве Коши достигается тогда и только тогда, когда слагаемые равны: a = b.

Решаем уравнение: x = 16/x ⟹ x² = 16 ⟹ при x > 0 получаем x = 4.

Проверяем значение функции в этой точке: f(4) = 4 + 16/4 = 4 + 4 = 8. Значит, наименьшее значение действительно равно 8.

💡 Олимпиадный инсайт:

Неравенство Коши (AM-GM) позволяет находить точные минимумы сумм взаимно обратных величин без взятия производных, при условии что произведение слагаемых константно.

Алгебра & Геометрия Средняя • 8–9 класс

Разбор решения ↓

Задача 5: Геометрический метод в уравнениях с модулями

Условие: Решите уравнение |x - 1| + |x - 5| = 4, используя геометрический смысл модуля на числовой прямой.

#Модули #Числовая прямая #Геометрия на прямой

✅

Окончательный ответ: x ∈ [1; 5] (любое число от 1 до 5 включительно).

Пошаговый математический разбор:

Вспомним геометрический смысл модуля разности: величина |a - b| равна расстоянию между точками a и b на координатной прямой.

В нашем уравнении |x - 1| — это расстояние от переменной точки x до фиксированной точки A(1).

Величина |x - 5| — это расстояние от точки x до фиксированной точки B(5).

Следовательно, левая часть уравнения |x - 1| + |x - 5| представляет собой сумму расстояний от точки x до точек 1 и 5: d(x, 1) + d(x, 5) = 4.

Найдем расстояние между самими точками 1 и 5: AB = |5 - 1| = 4.

По неравенству треугольника для точек на прямой: сумма расстояний от любой точки x до концов отрезка [1, 5] всегда не меньше длины самого отрезка: d(x, 1) + d(x, 5) ≥ 4.

Равенство 4 достигается тогда и только тогда, когда точка x лежит ВНУТРИ или НА ГРАНИЦАХ отрезка [1; 5].

Если x < 1, сумма расстояний строго больше 4. Если x > 5, сумма расстояний также строго больше 4.

Таким образом, корнем уравнения является любое вещественное число из отрезка [1; 5].

💡 Олимпиадный инсайт:

Геометрический смысл модуля превращает длинное раскрытие знаков на интервалах в мгновенное наглядное рассуждение о расстояниях на числовой оси.

Справочник 5 олимпиадных методов

Классические подходы к решению нестандартных математических задач

01 Метод

Принцип Дирихле («Кролики и клетки»)

Если n кроликов рассадить в k клеток, и n > k, то хотя бы в одной клетке окажется не менее двух кроликов.

Формула / Принцип: ⌈n / k⌉ элементов в одном блоке

Пример применения:

Среди любых 13 человек обязательно найдутся хотя бы двое, родившихся в один и тот же месяц (13 > 12).

Совет жюри: Главное искусство — правильно выбрать, что считать «клетками», а что «зайцами». Например, клетки могут быть остатками от деления, геометрическими фигурами или временными интервалами.

02 Метод

Метод математической индукции

Мощный метод доказательства утверждений P(n) для всех натуральных чисел n: проверяется база n=1 и доказывается переход от k к k+1.

Формула / Принцип: P(1) ∧ (P(k) ⟹ P(k+1)) ⟹ ∀n P(n)

Пример применения:

Доказательство формулы суммы первых n натуральных чисел: 1 + 2 + ... + n = n(n+1)/2.

Совет жюри: Шаг индукции всегда опирается на предположение: представьте сумму n+1 слагаемых как сумму n слагаемых плюс последний член.

03 Метод

Инварианты и полуинварианты

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

Формула / Принцип: I(S_{t+1}) = I(S_t) (чётность, раскраска, остаток)

Пример применения:

Можно ли обойти конем шахматную доску 8×8 и вернуться в исходную клетку, побывав в каждой ровно один раз? Нет, так как каждый ход меняет цвет поля, а всего полей 64 (инвариант чередования цвета).

Совет жюри: Популярные инварианты: четность суммы/количества, раскраска доски в 2, 3 или 4 цвета, остаток от деления на 9.

04 Метод

Геометрический метод в алгебре

Перевод алгебраических уравнений и неравенств на язык геометрии (расстояния, площади, векторы, графики).

Формула / Принцип: |x - a| + |x - b| = c ⟺ сумма расстояний

Пример применения:

Найти минимум √(x² + 4) + √((6-x)² + 9). Это кратчайший путь от точки (0, 2) до (6, 3) через прямую y=0, равный длине отрезка между (0, -2) и (6, 3): √(6² + 5²) = √61.

Совет жюри: Корни квадратных двучленов вида √(x² + y²) часто представляют собой теорему Пифагора или длину вектора.

05 Метод

Метод крайнего (Экстремальный элемент)

Рассмотрение элемента с экстремальным свойством: наименьшего/наибольшего числа, самой длинной стороны, самой удаленной точки или вершины графа с максимальной степенью.

Формула / Принцип: x_min = min(S) или x_max = max(S)

Пример применения:

В графе, где степень каждой вершины ≥ 2, существует простой цикл. Доказательство: рассмотрим самый длинный простой путь v₁-v₂-...-v_k. Соседи v_k могут лежать только на этом же пути, образуя цикл.

Совет жюри: Если в задаче конечное множество объектов, среди них всегда гарантированно есть минимальный и максимальный элементы.

🧠

Стратегия на олимпиаде

1. Сначала прочитайте ВСЕ задачи тура и выделите знакомые темы.
2. Проверьте крайние и частные случаи (n=1, n=2, симметрия).
3. Записывайте любые верные промежуточные доказательства — за них дают баллы!

💬 Обсудить на форуме →

Олимпиадный практикум & Методы решений

5 задач с подробными разборами

Задача 1: Принцип Дирихле в школьном классе

Задача 2: Малая теорема Ферма и степени

Задача 3: Задача о беспорядках (Derangements)

Задача 4: Экстремумы & Неравенство Коши (AM-GM)

Задача 5: Геометрический метод в уравнениях с модулями

Справочник 5 олимпиадных методов

Принцип Дирихле («Кролики и клетки»)

Метод математической индукции

Инварианты и полуинварианты

Геометрический метод в алгебре

Метод крайнего (Экстремальный элемент)

Стратегия на олимпиаде

Служба заботы