排列与组合算法

A. 排列组合公式及排列组合算法

排列组合公式

排列组合公式/排列组合计算公式

公式P是指排列，从N个元素取M个进行排列。

公式C是指组合，从N个元素取M个进行组合，不进行排列。

N-元素的总个数

M参与选择的元素个数

！-阶乘，如9！＝9*8*7*6*5*4*3*2*1

从N到数M个，表达式应该为n*（n-1)*(n-2)..(n-m+1);

因为从n到（n-m+1)个数为n－(n-m+1)＝m

举例：

Q1: 有从1到9共计9个号码球，请问，可以组成多少个三位数？

A1: 123和213是两个不同的排列数。即对排列顺序有要求的，既属于“排列P”计算范畴。

上问题中，任何一个号码只能用一次，显然不会出现988,997之类的组合，我们可以这么看，百位数有9种可能，十位数则应该有9-1种可能，个位数则应该只有9-1-1种可能，最终共有9*8*7个三位数。计算公式＝P(3,9)＝9*8*7,(从9倒数3个的乘积）

Q2:有从1到9共计9个号码球，请问，如果三个一组，代表“三国联盟”，可以组合成多少个“三国联盟”？

A2:213组合和312组合，代表同一个组合，只要有三个号码球在一起即可。即不要求顺序的，属于“组合C”计算范畴。

上问题中，将所有的包括排列数的个数去除掉属于重复的个数即为最终组合数C(3,9)=9*8*7/3*2*1

B. 数学的排列组合算法加公式

不能重复的c(6,4) c(6,5) 1,2,3......,n n个数中 任取m个组合 c(n,m) 能重复的 6^4 6^5 1，2，3，。。。。n,n个数中，取m个组合（可重复） n^m 追问： c(n,m),读作什么？把1-6取4位带进去怎么算，可以教我吗？50分感激不尽 回答： 这个是组合数 从n个元素里面取m个元素的组合数 比如c(6,4)=(6*5*4*3)/(1*2*3*4) c(n,m)=[n*(n-1)*.........*(n-m+1)]/(1*2*......*m) 分子从n开始往下取 一直取m个连续的自然数相乘 分母从1取到m m个连续自然数相乘 追问： c(n,m)=[n*(n-1)*.........*(n-m+1)]/(1*2*......*m) 后面的/(1*2*......*m)是要除的么？ 这个怎么求的？ 回答： 你题目说的不是很清楚 如果说要是组成数字 就不需要除以下面的（排列） 若只是取出来 不要求构成数字 则要除（组合） 补充： 只算组合 不要求构成数字 你的做法是对的 补充： 不可重复 15组 可重复 6^4=1296组 补充： 估计你的题目是要求构成数字的 不可重复的就是 6*5*4*3=360种 可重复的还是1296种 补充： 你一直都没说 是否要求构成数字 取4个数字出来 是要构成一个4位数吗？ 如果是 则是360种 不是 则是15种 补充： 这是你自己想的题目吧 原题绝对不会说这样的话 补充： 排列组合你没学 这些一下你也搞不懂的 打个比方，从1，2，3中取2个数字 则有3种取法 {1，2}，{1，3），{2，3} 如果你要是说取2个数字构成2位数 则有6种12，21，13，31，23，32 你对照公式看下 追问： 就是6位取4位构成4位数就有360种，那么15种又是哪里来的？ 回答： 晕了 我已经说的很清楚了啊 例子都列出来了 15种是取出来不进行排列 360是还要进去排列组成4位数 补充： 你要是自学排列组合 还是先把定义搞清楚吧 再说 你出的这个题目本身说的就模棱两可得 我一直在问你是否要求构成四位数 360和15得区别就在于这点 追问： 我终于懂了，在你们精心辅导下，我终于懂了，其实我对这些一窍不通，根本都没学！谢谢你们悬赏最高！

C. 求排列组合公式及算法

如果只能按顺序排列
1.不重复
C(6,4)=C(6,2)=15
2.
有一个可重复C(6,1)*C(6,3)=120
这样的组合一共有15+120=135种
如果可以乱顺序排列
1.不重复
A(6,4)=360
2.
有一个可重复A(6,1)*A(6,3)=720
这样的组合一共有360+720=1080种

D. 排列组合的公式有哪些

排列的公式：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）!。

排列组合，排列在组合之前，咱们要聊的第一个概念是“排列”，排列的英文是 Permutation 或者 Arrangement，因此在数学符号中，用 P 或者 A 表示都可以，二者意思完全一样。我们常见的 P 右边会跟两个数字（或字母），右下角的数字 n 表示总数，右上角的数字 m 表示抽出的个数。

排列组合

排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。

排列的定义：从n个不同元素中，任取m（m≤n，m与n均为自然数，下同）个不同的元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。

以上内容参考：网络——排列组合