组合应用题今天.ppt

——组合应用题 m n n m n C C ? ? 1 性质 1 1 2 ? ? ? ? m n m n m n C C C 性质 2. 组合数性质 复习： ? ? * N n m ? ? 1 0 ? n C 1. 排列数、组合数公式 m n A =n(n-1)(n-2) (n-m+1) ! ( )! n n m ? ? 规定 0 ！ =1 m m m n m n A A C ? ? ? ? ? ! 1 1 m m n n n ? ? ? ? ? ? ? ! ! ! m m n n ? ? ? 规定： 解有关组合的应用问题时，首先要判断这个问题是不是组 合问题。 组合问题与排列问题的根本区别在于：排列问题取出 的元素之间与顺序有关，而组合问题取出的元素之间与顺序无 关。 组合应用题的解题要领： 解组合应用题的方法与排列题一样，主要有两种方法： 在排列问题中使用的其他方法，同样可以在组合问题中运 用。 2. 间接法，先算出无条件的组合数，再排除不符合题意 的组合数，从而间接地得出有附加条件地组合数。 1. 直接法，它包含直接分类法与直接分步法，其处理问题 的原则是要优先处理特殊元素，再处理其他元素，从而直接求 出所要求的组合数； ? ? ? ? ? 2 , 10 2 ? 2 , 10 1 1 的有向线段共有多少条 个点为端点 以其中每 个点 平面内有 端点的线段共有多少条 个点为 以其中每 个点 平面内有 例 ? ? ? ? . 45 2 9 10 C , 2 10 , 2 10 1 2 10 条 即线段共有 素的组合数 个元 个不同的元素中取出 就是从 线的条数 个点为端点的线 个点中每 以平面内 解 ? ? ? ? ? ? ? . 90 9 10 A , 2 10 , 10 , , 2 2 10 条 线段共有 即有向 的排列数 个元素 同元素中取出 个不 就是从 数 为端点的有向线段的条 个点中每两个点 以平面内 一个是终点 另 一个是起点 由于有向线段两端点中 ? ? ? ? ? ? ? . , 2 ; , 1 , 3 是排列问题 个端点的顺序 小题要考虑线段两 第 是组合问题 顺序 点的 小题不考虑线段两个端 第 中 在例 例 2 、 在 100 件产品中有 98 件合格品， 2 件次品。产 品检验时 , 从 100 件产品中任意抽出 3 件。 (1) 一共有多少种不同的抽法 ? (2) 抽出的 3 件中恰好有 1 件是次品的抽法有多少种 ? (3) 抽出的 3 件中至少有 1 件是次品的抽法有多少种 ? 3 100 161700; C ? 1 2 2 98 9506; C C ? 1 2 2 1 2 98 2 98 C C C C ? 3 3 100 98 C C ? 方法一 方法二 反思 ： “至少”“至多”的问 题，通常用分类法 或间接法求解。 变式练习 按下列条件，从 12 人中选出 5 人，有多少种不同选法？ （ 1 ）甲、乙、丙三人必须当选； （ 2 ）甲、乙、丙三人不能当选； （ 3 ）甲必须当选，乙、丙不能当选； （ 4 ）甲、乙、丙三人只有一人当选； （ 5 ）甲、乙、丙三人至多 2 人当选； （ 6 ）甲、乙、丙三人至少 1 人当选； 3 2 3 9 36 C C ? 0 5 3 9 126 C C ? 1 4 1 9 126 C C ? 1 4 3 9 378 C C ? 2 3 1 4 0 5 3 9 3 9 3 9 (5) 756 C C C C C C ? ? ? 方法一： 5 3 2 12 3 9 756 C C C ? ? 方法二： 3 2 2 3 1 4 3 9 3 9 3 9 (6) 666 C C C C C C ? ? ? 方法一： 5 0 5 12 3 9 666 C C C ? ? 方法二： 1 ． 5 个人分 4 张同样的足球票，每人至多分一张，而且 票必须分完，那么不同的分法种数是 ． 2 ．某学生要邀请 10 位同学中的 6 位参加一项活动，其中 有 2 位同学要么都请，要么都不请，共有 种邀请方法 . 3. 一个集合有 5 个元素，则该集合的非空真子集共有 个 . 4. 平面内有两组平行线，一组有 m 条，另一组有 n 条，这 两组平行线相交，可以构成 个平行四边形 . 5 ．空间有三组平行平面，第一组有 m 个，第二组有 n 个， 第三