排列数和组合数的计算公式是什么?
排列数 A(n,m) 即字母A右下角n 右上角m, 表示n取m的排列数
A(n,m)=n!/(n-m)!=n*(n-1)*(n-2)*……*(n-m+1)
A(n,m)等于从n 开始连续递减的 m 个自然数的积
组合数 C(n,m) 即 字母C右下角n 右上角m, 表示n取m的排列数
C(n,m)=n!/(m!*(n-m)!)=n*(n-1)*(n-2)*……*(n-m+1)/(1*2*3*……*m)
C(n,m)等于(从n 开始连续递减的 m 个自然数的积)除以(从1开始连续递增的 m 个自然数的积)
扩展资料:
从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号
C(n,m) 表示。(C即Combination).
C(n,m)=A(n,m)/m!=n!/((n-m)!*m!);C(n,m)=C(n,n-m);
参考资料来源:百度百科-排列数
排列数公式:A(上标m,下标n)=n*(n-1)*(n-2)*....*(n-m+1),也就是n!/(n-m)!,特别地A(上标n,下标n)=n(n-1)(n-2)„3•2•1,规定0!=1。
组合数公式:C(上标m,下标n)=[n*(n-1)*(n-2)*....*(n-m+1)]/[m(m-1)(m-2)......3*2*1],也就是[A(上标m,下标n)]/[A(上标n,下标n)],组合数就是对应的排列数再除以【上标m】的阶乘。
扩展资料
排列与元素的顺序有关,组合与顺序无关。如231与213是两个排列,2+3+1的和与2+1+3的和是一个组合
两个基本原理是排列和组合的基础
(1)加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同方法。
(2)乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法。