C(組合)與A(排列)最本質的區(qū)別在于對取出的元素是否進行排序或者說有順序要求。A即所謂排列,就是指從給定個數(shù)的元素中取出指定個數(shù)的元素進行排序。C即組合則是指從給定個數(shù)的元素中僅僅取出指定個數(shù)的元素,不考慮排序。
排列數(shù)就是從n個不同元素中,任取m(m≤n)個元素(被取出的元素各不相同),按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列。
組合數(shù)是指從n個不同元素中,任取m(m≤n)個元素并成一組,叫做從n個不同元素中取出m個元素的一個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數(shù),叫做n個不同元素中取出m個元素的組合數(shù)。用符號c(m,n)表示。
例:從26個字母中選5個
排列:A(26,5)表示的是從26個字母中選5個排成一列;即ABCDE與ACBDE與ADBCE等這些是不一樣的。
組合:C(26,5)表示的是從26個字母中選5個沒有順序;即ABCDE與ACBDE與ADBCE等這些是一樣的。