排列组合专业知识讲座.pptVIP

本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 P P C 3 3 3 4 3 4 ? ? 3 4 4 C ? 第 一 步 ， （ ） 个 ； 3 3 6 A ? 第 二 步 ， （ ） 个 ； 3 3 3 . 4 3 4 C A A ? ? 根 据 分 步 计 数 原 理 ， 3 3 4 3 4 3 A C A ? 从 而 3 4 A 对于 ，我们可以按照以下步骤进行 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 （三）、组合数公式 排列与组合是有区别的，但它们又有联系． 一般地，求从 n 个不同元素中取出 m 个元素的 排列数，可以分为以下 2 步： 第 1 步，先求出从这 n 个不同元素中取出 m 个 元素的组合数 ． m n C 第 2 步，求每一个组合中 m 个元素的全排列数 ． m n A 根据分步计数原理，得到： m m m n m n A C A ? ? 因此： ? ?? ? ? ? ! 1 2 1 m m n n n n A A C m m m n m n ? ? ? ? ? ? ? 这里 m , n 是自然数，且 m ? n ，这个公式叫做 组合 数公式 ． 概念讲解 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 组合数公式 : ( 1 ) ( 2 ) ( 1 ) ! m m n n m m A n n n nm C A m ? ? ? ? ? ? m m m n m n C A A ? ? ! !( )! m n n C m n m ? ? 0 1. n C ? 我们规定： 从 n 个不同元中取出 m 个元素的排列数 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 组合数的两个性质 : m n m n n C C ? ? ⑴ 1 1 m m m n n n C C C ? ? ? ? ⑵ 证明 : 1 ! ! ! ( ) ! ( 1 ) ! [ ( 1 ) ] ! m m n n n n CC m n m m nm ? ? ? ? ? ? ? ? )! 1 ( ! ! ) 1 ( ! ? ? ? ? ? ? m n m m n m n n )! 1 ( ! ! ) 1 ( ? ? ? ? ? ? m n m n m m n )! 1 ( ! )! 1 ( ? ? ? ? m n m n m n C 1 ? ? 1 1 m m m n n n C C C ? ? ? ? ? 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 1 1 m m m n n n C C C ? ? ? ? ⑵ ①公式特征： 下标相同而上标差 1 的两个组合数 之和，等于下标比原下标多 1 而上标与大的相同 的一个组合数； ②此性质的作用： 恒等变形，简化运算； ③等式体现 ：“含与不含某元素”的分类思想 . 1 1 ( ) ( ) m m m n n n a C C a C ? ? ? ? 含 含 素 元 素 不 元 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 例 ．一个口袋内装有大小不同的 7 个白球和 1 个黑球 . （ 1 ） 从口袋内取出 3 个球，使其中含有 1 个黑球，有多少种 取法？ （ 2 ）从口袋内取出 3 个球，使其中不含黑球， 有多少种取法？ （ 3 ）从口袋内取出 3 个球，共有多少 种取法？ 解 ：（ 1 ） 取 出 3 个球中有黑球的方法数 2 7 C 7 6 21 2! ? ? ? 例题讲解 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 做一件事情，完成它需要分成 n 个步骤， 做第 一步有 m 1 种不同的方法，做第二步有 m 2 种不同的 方法， …… ，做第 n 步有 m n 种不同的方法，那么 完成这件事有 N=m 1 × m 2 × … × m n 种不同的方法 . 2. 乘法原理 ：