组合的计算公式是什么?

组合的计算公式是什么?,第1张

组合数公式C=C(n,m)=A(n,m)/m。组合数公式是指从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合,从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做n个不同元素中取出m个元素的组合数。用符号c(n,m)表示。

组合公式的推导是由排列公式去掉重复的部分而来的,排列公式是建立一个模型,从n个不相同元素中取出m个排成一列(有序),第一个位置可以有n个选择,第二个位置可以有n-1个选择(已经有1个放在前一个位置),则同理可知第三个位置可以有n-2个选择,以此类推第m个位置可以有n-m+1个选择。

其他排列与组合公式介绍:

从n个元素中取出r个元素的循环排列数=p(n,r)/r=n!/r(n-r),n个元素被分成k类,每类的个数分别是n1,n2,……nk这n个元素的全排列数为n!/(n1!*n2!*……*nk!)。

而k类元素来说,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m),排列(Pnm(n为下标,m为上标))。

Pnm=n×(n-1)……(n-m+1);Pnm=n!/(n-m)!(注:!是阶乘符号);Pnn(两个n分别为上标和下标)=n!;0!=1;Pn1(n为下标1为上标)=n。

组合(Cnm(n为下标,m为上标)),Cnm=Pnm/PmmCnm=n!/m!(n-m)!;Cnn(两个n分别为上标和下标)=1;Cn1(n为下标1为上标)=n;Cnm=Cnn-m。

Excel有排列组合公式,PERMUT为排列函数,COMBIN为组合函数。

1、电脑打开Excel表格,输入组合函数=COMBIN(50,3)。

2、回车就会得到19600。

3、输入排列公式=PERMUT(50,3)/PERMUT(3,3)。

4、回车就可以了。

排列的公式:A(n,m)=n×(n-1)...(n-m+1)=n!/(n-m)!(n为下标,m为上标,以下同)。

例如:A(4,2)=4!/2!=4*3=12。

组合的公式:C(n,m)=P(n,m)/P(m,m) =n!/m!*(n-m)!。

例如:C(4,2)=4!/(2!*2!)=4*3/(2*1)=6。

扩展资料:

做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有m*n种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同方法。

第一类办法的方法属于集合A1,第二类办法的方法属于集合A2,……,第n类办法的方法属于集合An,那么完成这件事的方法属于集合A1UA2U…UAn。

每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同即分类不重;完成此任务的任何一种方法,都属于某一类即分类不漏。

排列与元素的顺序有关,组合与顺序无关。如231与213是两个排列,2+3+1的和与2+1+3的和是一个组合。

参考资料来源:百度百科-排列组合(组合数学中的一种)


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/11447253.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-16
下一篇 2023-05-16

发表评论

登录后才能评论

评论列表(0条)

保存