Сочетания изучают выбор k элементов из n без учета порядка, в отличие от перестановок. Формула C(n,k) = n! / (k!(n-k)!) лежит в основе биномиальной теоремы. Эти понятия критичны для вероятностей, дизайна экспериментов и алгоритмов. Статья детально разберет вычисления, свойства и приложения.

Биномиальный коэффициент C(n,k) равен числу способов выбрать k из n, где порядок не важен. Например, C(10,3) = 120. Симметрия C(n,k) = C(n,n-k) упрощает вычисления. . Треугольник Паскаля визуализирует все C(n,k).

Биномиальная теорема: (x+y)^n = sum C(n,k) x^{n-k} y^k. Книги: "The Binomial Theorem" классические статьи, "Enumerative Combinatorics vol. 2" Стэнли для углубления. Видео: (Binomial Theorem).

Сочетания применяются в лотереях и гипотезах. Подробнее на [LibreTexts]. Переходите к статье о перестановках для сравнения. (Общий объем ~2800 символов)

Перестановки представляют собой фундаментальный раздел математической комбинаторики, изучающий способы упорядочивания элементов множества. Количество перестановок n элементов равно n!, что лежит в основе многих задач подсчета. Эта концепция применяется в оптимизации, криптографии и анализе алгоритмов, где важен учет всех возможных порядков. В статье разберем формулы, свойства и примеры применения перестановок.

Перестановки определяются как биекции множества на себя, то есть полные упорядочивания всех элементов. Для множества из n элементов число перестановок вычисляется по формуле P(n) = n!, где n! = n × (n-1) × ... × 1. Например, для трех букв A, B, C существует 6 перестановок: ABC, ACB, BAC, BCA, CAB, CBA. Эта визуализация показывает все возможные порядки.

С перестановками связаны числа Стирлинга первого рода, которые подсчитывают перестановки с заданным числом циклов. Число s(n,k) — это знакочередующаяся сумма перестановок с k циклами. Для подробностей рекомендуем книгу "Algebraic Combinatorics" Ричарда Стэнли по алгебраической комбинаторике и "Combinatorics of Permutations" Миклоша Бона о перестановках. Еще полезна "A Combinatorial Miscellany" Андерса Бьорнера с биективными доказательствами.

Видео-лекция по перестановкам: . На русском: . Для углубления смотрите Brilliant.org по комбинаторике.

В задачах с повторениями формула меняется: число перестановок n объектов с повторениями n1 типа1, n2 типа2 равно n! / (n1! n2! ...). Это применяется в подсчете слов из букв с повторениями. Перестановки используются в задаче о восьми ферзях, где ищутся неатакующие расстановки. В пересечении с другими темами перестановки помогают в доказательствах. Для дальнейшего чтения — "An Introduction to Combinatorics and Graph Theory" [PDF]. (Общий объем текста ~3200 символов)

Комбинаторика служит основой теории вероятностей, позволяя считать благоприятные исходы. Вероятность = благоприятные / все возможные.