排列组合公式及恒等式推导证明(版).pdfVIP

排列组合公式及恒等式推导、证明（ word 版） 说明：因公式编辑需特定的公式编辑插件，不管是 word 还是 pps 附带公式编辑经常是 出错用不了。下载此 word 版的，记得下载 MathType 公式编辑器哦，否则乱码一堆。如果 想偷懒可下截同名的截图版。另外，还有 PPt 课件（包含了排列组合的精典解题方法和精 典试题）供学友们下载。 一、排列数公式： m n ! An = n(n - 1)(n - 2)L (n - m +1)= (n - m)! n ( 1)( 1) 3 2 1 A n = n n - n - L 创 推导：把 n 个不同的元素任选 m个排次序或 n 个全排序， 按计数 原理 分步进行 ： 第一步，排第一位： 有 n 种选法； 第二步，排第二位： 有 （n-1 ） 种选法； 第三步，排第三位： 有 （n-2 ） 种选法； ┋ 第 m步，排第 m位： 有 （n-m+1）种选法； ┋ 最后一步，排最后一位：有 1 种选法。 根据分步乘法原理，得出上述公式。 二、组合数公式： m m An n(n - 1)(n - 2)L (n - m +1) n ! Cn = m = = Am m! m!(n - m)! n C n = 1 推导：把 n 个不同的元素任选 m个不排序，按计数原理 分步进行 ： 第一步，取第一个： 有 n 种取法； 第二步，取第二个： 有 （n-1 ） 种取法； 第三步，取第三个： 有 （n-2 ） 种取法； ┋ 第 m步，取第 m个： 有 （n-m+1）种取法； ┋ 最后一步，取最后一个：有 1 种取法。 上述各步的取法相乘是排序的方法数，由于选 m个，就有 m!种排 排法，选 n 个就有 n! 种排法。故取 m个的取法应当除以 m!, 取 n 个的取法应当除以 n! 。遂得出上述公式。 证明： 利用排列和组合之间的关系以及排列的公式来推导证明。 将部分排列问题 A m 分解为两个步骤： n 第一步，就是从 n 个球中抽 m个出来，先不排序，此即定义的组 合数问题 C m ； n m 第二步，则是把这 m个被抽出来的球全部排序，即全排列 A m 。 根据乘法原理， A m = C m A m 即： n n m m