问答网

当前位置: 首页 > 知识问答 > 标准组合和基本组合的计算公式

标准组合和基本组合的计算公式

知识问答 浏览4次

排列的定义:从n个不同元素中任取m个,按一定顺序排成一列,所有排列的个数记作:A(n,m)

组合的定义:从n个不同元素中任取m个的组合数(顺序无关)记作:C(n,m)

A(n,m)=n(n-1)(n-2)…(n-m+1)

C(n,m)=n(n-1)(n-2)…(n-m+1)÷(m!)=A(n,m)÷A(m,m)

首先讲一下如何理解记忆这两个计算公式,如果学过定义新运算,应该很容易理解。

排列:从n个不同元素中任取m个,按一定顺序排成一列

根据乘法原理,靠前个位置有n种选法,第二个位置有n-1种选法,…,第m个位置有n-m+1种选法。

所以排列数A(n,m)=n(n-1)(n-2)…(n-m+1)

例题:利用数字1~9共可组成多少个无重复数字的三位数。

用排列来算就是A(9,3)=9×8×7=504

乘法原理:百位9种选法,十位8种选法,个位7种选法。所以9×8×7=504

组合:从n个不同元素中任取m个,组成一组(顺序无关)

根据排列或乘法原理,可知有顺序的有A(n,m)种。m个元素有A(m,m)种不同排法,算组合时这些只算一组。所以去掉重复

C(n,m)=A(n,m)÷A(m,m)。