往往寫成Cxy C是指combination,Cxy是指從x個元素中,選出y個進行組合,有多少種方案,例如:
C53=10
123 124 125 134 135 145 234 235 245 345 這就是那10種方案
組合數的公式是:Cxy=x!/[(x-y)!*y!]
Pnm=Cnm*Pmm
因為在N個裡頭找出M個進行排列(有順序的),可以分為兩步進行,首先在N個裡頭挑出M個組合(無順序),然後再對這M個進行排列(有順序)。所以Pnm=Cnm*Pmm 。
從理解上來說,從n各裡面取出m個進行排列的取法總數,就等於先從n各裡面取出m個,在對這m個進行全排列的取法總數。