组合优秀课件7[文字可编辑].ppt

1.2.2 组合（二） 练习： 某医院有内科医生 12 名，外科医生 8 名，现要派 5 人参 加支边医疗队，至少要有 1 名内科医生和 1 名外科医生参加， 有多少种选法？ 练习： 平面内有 9 个点，其中 4 个点在一条直线上，此外没有 3 个点在一条直线上，过这 9 个点可确定多少条直线？可以作 多少个三角形？ 例： 按下列条件，从 12 人中选出 5 人，有多少种不同选法？ （ 1 ）甲、乙、丙三人必须当选； （ 2 ）甲、乙、丙三人不能当选； （ 3 ）甲必须当选，乙、丙不能当选； （ 4 ）甲、乙、丙三人只有一人当选； 2 1 1 5 4 5 1 C CC ? ? 1 4 2 3 3 2 4 1 1 28 1 28 1 28 1 28 C C C C C C C C ? ? ? 5 5 5 2 0 8 1 2 C C C ? ? 问题 1 计算： 3 5 8 8 , C C 和 2 8 10 10 , C C 。 我们发现了什么？ 性质 1 ： n m m n n C C ? ? 一个口袋内装有大小相同的 7 个白球和 1 个黑球． ⑴ 从口袋内取出 3 个球，共有多少种取法？ ⑵ 从口袋内取出 3 个球，使其中含有 1 个黑球，有多少种取法？ ⑶ 从口袋内取出 3 个球，使其中不含黑球，有多少种取法？ 56 3 8 ? C (2) 21 2 7 ? C (3) 35 3 7 ? C 解 :(1 ） 问题 2 我们可以这样解释：从口袋内的 8 个球中所取出的 3 个 球， 可以分为两类：一类含有 1 个黑球，一类不含有黑球．因 此根据分类计数原理，上述等式成立． 我们发现： ? 3 8 C ? 2 7 C 3 7 C 为什么呢 C C m n m n 1 ? ? : 证明 )]! 1 ( [ )! 1 ( ! )! ( ! ! ? ? ? ? ? ? m n m n m n m n )! 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 ? ? ? ? . 1 C m n ? ? c c c m n m n m n 1 1 ? ? ? ? 性质 2 例１ 计算： 3 2 9 9 9 9 ( 1 ) ; C C ? 3 3 2 8 9 8 ( 2 ) . 2 CC C ? ? 161700 1 2 3 98 99 100 3 100 ? ? ? ? ? ? ? C 56 3 8 2 8 2 8 3 8 3 8 ) ( 2 ? ? ? ? ? ? C C C C C 2 2 2 2 2 3 4 9 9 ( 3 ) C + C + + C . C ? 3 2 2 2 3 3 3 4 9 9 1 0 0 = C + C + + C . C C ? ? 1 1 1 2 . 2 m m m m n n n n C C C C ? ? ? ? ? ? ? 例 2 求证 : 1 1 1 1 1 m m m n n n m n C C C n n m ? ? ? ? ? ? ? ? 例 3 ? 解方程或不等式： 3 6 1 8 1 8 2 2 1 5 4 4 4 6 4 3 2 1 0 1 0 (1) ( 2 ) (3 ) n n x x n n C C C C C C C C ? ? ? ? ? ? ? ? ? 三、等分组与不等分组问题 例 3 、 6 本不同的书，按下列条件，各有多少种不同的分法； （ 1 ）分成三份，一份 1 本，一份 2 本，一份 3 本； （ 2 ）分给甲、乙、丙 3 人，甲 1 本，乙 2 本，丙 3 本； （ 3 ）分给甲、乙、丙 3 人，一人 1 本，一人 2 本，一人 3 本； （ 4 ）分成三份，每份两本； （ 5 ）分给甲、乙、丙三人，每人两本； （ 6 ）分给 5 个人，每人至少一本； 1 2 3 6 5 3 C C C 2 2 2 6 4 2 3 3 C C C A 2 2 2 6 4 2 C C C 1 2 3 6 5 3 C C C 1 2 3 3 6 5 3 3 C C C A 2 5 5 6 5 6 C A A ? 练习： (1) 今有 10 件不同奖品 , 从中选 6 件分成三