排列组合中的C和A怎么算
问题描述
- 精选答案
-
排列A(n,m)=n×(n-1).(n-m+1)=n!/(n-m)!(n为下标,m为上标,以下同)
组合C(n,m)=P(n,m)/P(m,m) =n!/m!(n-m)!;
例如A(4,2)=4!/2!=4*3=12
C(4,2)=4!/(2!*2!)=4*3/(2*1)=6
扩展资料:
排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示。
计算公式:
此外规定0!=1(n!表示n(n-1)(n-2)...1,也就是6!=6x5x4x3x2x1
组合的定义:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。
计算公式:
;C(n,m)=C(n,n-m)。(n≥m)
其他排列与组合公式 从n个元素中取出m个元素的循环排列数=A(n,m)/m=n!/m(n-m)!. n个元素被分成k类,每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1!×n2!×...×nk!). k类元素,每类的个数无限,从中取出m个元素的组合数为C(m+k-1,m)。
- 其他回答
-
验算了一下,题主凭感觉得出的公式居然是对的……
我说下我的解答思路
m列n行球,将他们各自编号,总共有m*n个球排列,即(mn)!
这种情况是每个球都各不一样得出的排列方法。假设其中有m个球编号是一样的,此时有
!
以此类推,在前面这种情况下再出现第2次m个球编号一样,上面的公式更新为
!
当出现n次时就是题主凭感觉得到的答案
猜你喜欢内容
-
阿拉奶粉3段和2段的区别
阿拉奶粉3段和2段的区别回答数有3条优质答案参考
-
西安未央宫遗址公园坐几路公交到
西安未央宫遗址公园坐几路公交到回答数有3条优质答案参考
-
安徽理工大学全国排名及王牌专业
安徽理工大学全国排名及王牌专业回答数有3条优质答案参考
-
安徽理工大学好吗
安徽理工大学好吗回答数有3条优质答案参考
-
汉长安城未央宫遗址公园怎么进去
汉长安城未央宫遗址公园怎么进去回答数有3条优质答案参考
-
安徽理工大学好不好
安徽理工大学好不好回答数有3条优质答案参考
-
上海最好录取的国际高中
上海最好录取的国际高中回答数有3条优质答案参考
-
兴城温泉哪家好
兴城温泉哪家好回答数有3条优质答案参考
-
兴城距离海边最近的酒店
兴城距离海边最近的酒店回答数有3条优质答案参考
-
兴城哪家宾馆住宿好
兴城哪家宾馆住宿好回答数有3条优质答案参考