Основные формулы комбинаторики
1. Перестановка: любое упорядоченное множество. Обозначение: Pn = n! (число перестановок из n элементов), где n! = 1 · 2 · 3 ·...· n.
Перестановка с повторениями: , где α, β, … , γ - сколько раз повторяются элементы, α + β + ⋯ + γ = n.
2. Сочетание: любое подмножество, содержащее m элементов, каждый из которых является одним из данных n элементов. Обозначение: (число сочетаний из n элементов), m ≤ n.
Сочетание с повторениями: если в подмножестве, содержащем m элементов, элементы повторяются 2, 3, …, m раз, то
3. Размещение: любое упорядоченное подмножество, содержащее m элементов, каждый из которых является одним из данных n элементов. Обозначение:
Размещение с повторениями: если в выбранном подмножестве, содержащем m элементов, элементы повторяются 2, 3, … , m раз, то
При подготовке к экзамену ориентируйтесь на лекции преподавателя!
Материалы взяты из моих студенческих лекций. О любой неточности прошу мне сообщить.
С уважением, Васильева Анна.