《概率论》排列组合.docVIP

排 ? 列一般地说，从 n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，这就叫做从元素中取m个元素的一个排列。 例如：已知 a、b、c、d这四个元素，写出每次取出3个元素的所有排列。　 对于初学者可以先画下图来算出： 　　共 24个排列，这个数值24是可以根据乘法原理算出来的。数学中的乘法原理为：做一件事，完成它需要分成几个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法……，做第n步有mn种不同的方法，那么完成这件事共有N＝m1×m2×m3×……×mn种不同的方法。据此从a、b、c、d这四个元素中每次取出三个排成三位数的方法共有N＝４×３×２＝２４种。 数学中有一个排列数公式： 　　从 n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。用符号表示，(P是“排列”一词的英文Permutation的第一个字母)，在数学课本中根据乘法原理可推出排列数的公式为： ??? 　　公式中的 n,m∈N,且m ≤ n 例如：从 8个元素中每次取3个元素出来排列，所得的排列数则为Ｐ38＝８×（８－１）（８－２）＝８×７×６＝３３６ 例如：从 8个元素中每次取5个元素出来排列所得的排列数为 Ｐ58＝８×（８－１）×（８－２）× （８－３）×（８－４）＝８×７×６×５×４ ＝６７２０ 在排列数公式中，当 m＝n时，有：　　这表明， n个不同元素全部取出来排列的排列数等于自然数1到n的连乘积。n个不同元素，全部取出的一个排列叫做n个不同元素的一个全排列。自然数1到n的连乘积叫做n的阶乘，用n!表示，所以n个不同元素的全排列数公式则为：　　　　　　前面所讲的排列数公式可作如下变形：(注意：为了使这个公式在m＝n时也成立，我们规定0!＝1)例如，从8个元素中全部取出来的排列数则为：8的阶乘。＝ 组 ? 合 一般地说，从 n个不同元素中，任取m(m≤n)个元素出来拼成一组，就叫做从n个不同元素中取出m个元素的一个组合。 从 n个不同元素中取出m(m ≤ n)个元素的所有组合的个数，就叫做从n个不同元素中取出m个元素的组合数，用符号表示，C是“组合”的英文Combination的第一个字母。 前面讲到的从 a、b、c、d这四个元素中取3个元素出来的排列与组合的关系如组合数 ?????????排列数 　由上分析可以看出，对于每一个组合都有 6个不同的排列，因此，求从4个不同元素中取3个元素出来排列的排列数为P34，可接下列两步来考虑。 　　　 第一步：从 4个不同元素中取出3个元素作组合，共有C34＝４个组合； 　　　 第二步：对每一个组合中的 3个不同元素作全排列，各有P33＝6个排列。　　　 这样，再根据乘法原理即得： 一般地说，求从 n个不同元素中取出m个元素排列的排列数为，可按下列两步来考虑：　　　 第一步：先求出从这 n个不同的元素中取出m个元素的组合数为； 　　　 第二步：求每一个组合中 m个不同元素的全排列数。根据乘法原理则得到： 例如：从 8个元素中每次取3个元素出来组合所得的组合数为：例如：从 4个元素中每次取3个元素出来组合所得的组合数为：例如：从 8个不同元素中每次取5个元素出来组合所得的组合数为： 显见，这个组合数与前面从 8个不同元素中每取3个元素出来组合所得的组合数是相等的，即C58＝Ｃ38，因此有公式：(注意：为了使这个公式在n＝m时也成立，我们规定C0n＝１)此外，组合数还有另一个性质为： (性质2)。例如：计算 C98100和C320＋C220 解：由组合数的性质1可得：而由组合数的性质2可得：