排列组合公式及恒等式推导、证明.docxVIP

摆列组合公式及恒等式推导、证明（ word 版） 说明：因公式编写需特定的公式编写插件，不论是 word 仍是 pps 附加公式编写常常是 犯错用不了。下载此 word 版的，记得下载 MathType 公式编写器哦，不然乱码一堆。假如 想偷懒可下截同名的截图版。此外，还有 PPt 课件（包括了摆列组合的精典解题方法和精 典试题）供学友们下载。 一、摆列数公式： Anm = n(n - 1)(n - 2)L (n - m +1) = n! (n - m)! n = n ( n - 1)( n - 1) 3 2 1 An L 创 推导：把 n 个不一样的元素任选 m个排序次或 n 个全排序，按计数 原理分步进行 ： 第一步，排第一位： 有 n 种选法； 第二步，排第二位： 有（n-1 ） 种选法； 第三步，排第三位： 有（n-2 ） 种选法； ┋ m步，排第 m位： 有（n-m+1）种选法； ┋ 最后一步，排最后一位：有 1 种选法。 依据分步乘法原理，得出上述公式。 二、组合数公式： m = n(n - 1)(n - 2)L (n - m +1) = Cnm = Anm n! Am m! m!(n - m)! C nn =1 推导：把 n 个不一样的元素任选 m个不排序，按计数原理 分步进行 ： 第一步，取第一个： 有 n 种取法； 第二步，取第二个： 有（n-1 ）