комбинаторика
Статьи EssayAI по теме «комбинаторика»: разборы, методы и примеры.
Числа Стирлинга первого рода: перестановки и циклы
Числа Стирлинга первого рода: что считают знаковые и беззнаковые числа, рекуррентная формула, связь с циклами перестановок, факториалом и нисходящим факториалом, разбор примеров.
Принцип Дирихле: задачи с решением и разбор идеи
Принцип Дирихле: задачи с решением по шагам, как выбрать клетки и зайцев, формулировка через целую часть, оценки и доказательства от противного, типовые приёмы, ошибки и FAQ.
Вероятность через сочетания: формула и разбор
Как считать вероятность через сочетания: классическая формула, число сочетаний в числителе и знаменателе, разбор задач про урну, лотерею и карты с пошаговым решением.
Числа Шура: раскраски без монохромных троек
Числа Шура простыми словами: что такое S(r), теорема Шура о монохромных решениях x плюс y равно z, точные значения S(1)-S(5), связь с числами Рамсея и разбором задач.
Метод производящих функций: как ряд решает комбинаторику
Метод производящих функций: как закодировать последовательность в степенной ряд, вывести формулу общего члена, решить рекуррентность и сосчитать разбиения. Разбор с примерами и типовыми ошибками.
Парадокс мальчика и девочки: ответ 1/2 или 1/3
Парадокс мальчика и девочки на пальцах: почему вероятность второго ребёнка зависит от формулировки условия, разбор исходов ММ, МД, ДМ и условной вероятности с примерами.
Теорема Эрдёша-Ко-Радо: максимум пересекающихся множеств
Теорема Эрдёша-Ко-Радо: какое наибольшее семейство k-элементных подмножеств n-множества попарно пересекается, формула C(n-1, k-1), условие n больше или равно 2k и доказательство сдвигом.
Декартово произведение множеств: примеры и формула
Декартово произведение множеств: что такое упорядоченная пара, как перечислить все элементы A x B, найти мощность и применить к координатной плоскости - с разбором типовых задач.
Перестановки с повторениями: формула и примеры
Перестановки с повторениями: как работает формула n! делить на произведение факториалов повторов, почему она именно такая, разбор слова МАТЕМАТИКА, шаров и маршрутов, частые ошибки.
Правило суммы и произведения в комбинаторике
Правило суммы и произведения в комбинаторике: когда применять каждое правило, как отличить несовместные события от независимых выборов, разбор типовых задач с решением.
Принцип включения-исключения: формула и примеры
Принцип включения-исключения: формула для двух и трёх множеств, вывод через диаграмму Венна, задачи на делимость и вероятность, частые ошибки студентов.
Хроматический полином графа: как считать и применять
Что такое хроматический полином графа, как его вычислить через теорему об удалении и стягивании ребра, свойства коэффициентов и связь с хроматическим числом. Формулы и пошаговый пример.
Теорема Борсука-Улама: антиподы, бутерброд и комбинаторика
Теорема Борсука-Улама (1933): для непрерывного отображения сферы в евклидово пространство есть пара антиподов с одинаковым образом. Следствия: ham sandwich, Тверберг, геометрия.
Лемма Бернсайда: число орбит через неподвижные точки
Лемма Бернсайда: формула числа орбит группы преобразований через неподвижные точки, доказательство двойным счётом, раскраски граней куба и бусин, обобщение в теорему Пойа.