往往写成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个进行全排列的取法总数。