基本介绍

往往写成

C是指combination,

是指从x个元素中，选出y个进行组合，有多少种方案，例如:

123 124 125 134 135 145 234 235 245 345 这就是那10种方案

组合数的公式是:

因为在N个里头找出M个进行排列（有顺序的），可以分为两步进行，首先在N个里头挑出M个组合（无顺序），然后再对这M个进行排列（有顺序）。所以

。

从理解上来说，从n各里面取出m个进行排列的取法总数，就等于先从n各里面取出m个，在对这m个进行全排列的取法总数。