排列組合是組合學最基本的概念。所謂排列是指從給定數量的元素中取出指定數量的元素進行排序。組合是指從給定數量的元素中只取出指定數量的元素,而不考慮排序。
排列組合的中心問題是研究給定排列組合中可能出現的情況的總數。排列組合與經典概率論密切相關。
定義和公式
排列的定義:從N個不同的元素中,任意選擇m(m≤n,M和N均為自然數,下同)按壹定順序排列成壹列,稱為從N個不同的元素中取出M個元素的壹種排列;來自n個不同元素的m(m≤n)個元素的所有排列數稱為來自n個不同元素的m個元素的排列數。