1.2.2组合(2)(3)课件[上课课堂]

1、1课堂节课 1 1、组合定义、组合定义: : 一般地，从一般地，从n个不同元素中取出个不同元素中取出m（mn）个元素）个元素并成一并成一 组组，叫做从，叫做从n个不同元素中取出个不同元素中取出m个元素的一个个元素的一个组合组合 从从n个不同元素中取出个不同元素中取出m（mn）个元素的所有组合的个数个元素的所有组合的个数 ，叫做从，叫做从n个不同元素中取出个不同元素中取出m个元素的个元素的组合数组合数，用符号，用符号 表示表示. . m n C 2 2、组合数、组合数: : 3、组合数公式、组合数公式: (1)(2)(1) ! m m n n m m An nnnm C Am ! !()! m

2、n n C m nm 0 1. n C我们规定：1: mn m nnCC 性质 2课堂节课 一个口袋内装有大小相同的一个口袋内装有大小相同的7个白球和个白球和1个黑球个黑球 从口袋内取出从口袋内取出3个球，共有多少种取法？个球，共有多少种取法？ 从口袋内取出从口袋内取出3个球，使其中含有个球，使其中含有1 1个黑球，有个黑球，有 多少种取法？多少种取法？ 从口袋内取出从口袋内取出3个球，使其中不含黑球，有多少个球，使其中不含黑球，有多少 种取法？种取法？ 56 3 8 C 21 2 7 C 35 3 7 C 解：解：（1 1） 猜想 m n m n m n CCC 1 1 性质性质2探究探究

3、3课堂节课 CC m n m n 1 :证明 )!1()!1( ! )!( ! ! mnm n mnm n )!1( ! !) 1( ! mnm mnmnn )!1( ! !)1( mnm nmmn !) 1(! )!1( mnm n . 1C m n ccc m n m n m n 1 1 性质性质2 4课堂节课 性质1 mn n m n CC 性质2 m n m n m n CCC 1 1 规定：1 0 n C 注: 1 公式特征：下标相同而上标差1的两个组合数之 和，等于下标比原下标多1而上标与原组合数上标 较大的相同的一个组合数 2 此性质的作用：恒等变形，简化运算 小结小结 5课堂节

4、课 例计算：例计算： 32 9999 ( 1 ) ; CC 332 898 ( 2) . 2CCC 161700 123 9899100 3 100 C 56 3 8 2 8 2 8 3 8 3 8 )(2 CCCCC 6课堂节课 ; 1 11 1 1 )1( CCCC m n m n m n m n . 2 1 2 11 )2( CCCC m n m n m n m n 例例2 求证求证: . 1 1 1 11 1 )1( C CC CCC m n m n m n m n m n m n . )()( 2 1 2 1 1 1 11 11 )2( C CC CCCC CCC m n m n m

5、 n m n m n m n m n m n m n m n 7课堂节课 1方程方程 的解集为（的解集为（ ） 2式子式子 的值的个数为（的值的个数为（ ） A 1 B 2 C3 D 4 3化简化简 4 83 2828 xx CC 94DC9，、 BA )( *17 10 2 10 NmCC mm _ 89 1 9 mmm CCC _C,C n 20 8 n 10 n 的的值值为为则则若若C 性质应用性质应用 D A 0 190 则若n,. 5 877 1nnn CCC 14 8课堂节课 2 100 2 5 2 4 2 3 AAAA 变式：变式： 1 121 . 6 n mn n mn n n

6、 n n n n CCCCC求证： 2 100 2 5 2 4 2 3 CCCC计算：7. n mn n n n n n n CCCC . 21 1 1 分析：左式 1 3 101 C 166649 2 2 3 101 1 AC 8. 9 13 2 6 1 5 0 4 CCCC计算： ,. 9 6 1 5 12 xx x x CCC已知 4 2 5 2 x x x x CC求 9 14 C 9 13 2 6 1 5 0 5 CCCC分析：原式 9课堂节课 例：在例：在100件产品中有件产品中有98件合格品，件合格品，2件次品。产品检件次品。产品检 验时验时,从从100件产品中任意抽出件产品中任

7、意抽出3件。件。 (1)一共有多少种不同的抽法一共有多少种不同的抽法? (2)抽出的抽出的3件中恰好有件中恰好有1件是次品的抽法有多少种件是次品的抽法有多少种? (3)抽出的抽出的3件中至少有件中至少有1件是次品的抽法有多少种件是次品的抽法有多少种? (4)抽出的抽出的3件中至多有一件是次品的抽法有多少种？件中至多有一件是次品的抽法有多少种？ 说明：说明：“至少至少”“”“至多至多”的问题，通常用分类的问题，通常用分类 法或间接法求解。法或间接法求解。 选代表问题选代表问题 10课堂节课 按下列条件，从按下列条件，从12人中选出人中选出5人，有多少种不同选法？人，有多少种不同选法？ （1）甲、

8、乙、丙三人必须当选；）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选；）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选；）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选；）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多）甲、乙、丙三人至多2人当选；人当选； （6）甲、乙、丙三人至少）甲、乙、丙三人至少1人当选；人当选； 32 39 36C C 05 39 126C C 14 19 126C C 14 39 378C C 231405 393939 (5)756C CC CC C方法一： 532 1239 756CC C方法二： 322314 3939

9、39 (6)666C CC CC C方法一： 505 1239 666CC C方法二： 11课堂节课 例例 甲型电视机甲型电视机4 4台，乙型台，乙型5 5台，从台，从9 9台中任台中任 取取3 3台，要求甲、乙至少各一台，共有多少台，要求甲、乙至少各一台，共有多少 种不同的取法？种不同的取法？ 333 945 = CCC 2112 4545 C CC C 练习：某医院有内科医生练习：某医院有内科医生1212名，外科医生名，外科医生8 8名，现要名，现要 派派5 5人参加支边医疗队，至少要有人参加支边医疗队，至少要有1 1名内科医生和名内科医生和1 1名名 外科医生参加，有多少种选法？外科医生

10、参加，有多少种选法？ 555 20128 CCC 12课堂节课 1、从、从6位同学中选出位同学中选出4位参加一个座谈会，要求张、王两人中位参加一个座谈会，要求张、王两人中 至多有一个人参加，则有不同的选法种数为至多有一个人参加，则有不同的选法种数为 。 3232 8778 .()()A CCCC 3232 8778 .()()B CCCC 3232 8778 .C C CC C 321 8711 .DC C C 2、要从、要从8名男医生和名男医生和7名女医生中选名女医生中选5人组成一个医疗队，如果人组成一个医疗队，如果 其中至少有其中至少有2名男医生和至少有名男医生和至少有2名女医生，则不同的

11、选法种数名女医生，则不同的选法种数 为（为（ ） 3、从、从7人中选出人中选出3人分别担任学习委员、宣传委员、体育委员，人分别担任学习委员、宣传委员、体育委员， 则甲、乙两人则甲、乙两人不都不都入选的不同选法种数共有（入选的不同选法种数共有（ ） 23 53 . AC A 33 53 .2B C A 3 5 .C A 233 535 .2D C AA 9 C D 3 4 4 4 2CC 3 3 1 5 3 7 ACA 间接法： 13课堂节课 Thank you！ 14课堂节课 15课堂节课 例例3、6本不同的书，按下列条件，各有多少种不同的分法；本不同的书，按下列条件，各有多少种不同的分法；

12、（1）分给甲、乙、丙三人，每人两本；）分给甲、乙、丙三人，每人两本； （2）分成三份，每份两本；）分成三份，每份两本； （3）分成三份，一份）分成三份，一份1本，一份本，一份2本，一份本，一份3本；本； （4）分给甲、乙、丙）分给甲、乙、丙3人，一人人，一人1本，一人本，一人2本，一人本，一人3本；本； （5）分给甲、乙、丙）分给甲、乙、丙3人，每人至少一本；人，每人至少一本； （6）分给）分给5个人，每人至少一本；个人，每人至少一本； （7）6本相同的书，分给甲乙丙三人，每人至少一本。本相同的书，分给甲乙丙三人，每人至少一本。 16课堂节课 练习：练习： (1)今有今有10件不同奖品件不同奖

13、品,从中选从中选6件分成三份件分成三份, 二份各二份各1 件件,另一份另一份4件件, 有多少种分法有多少种分法? (2) 今有今有10件不同奖品件不同奖品,从中选从中选6件分给甲乙丙三人件分给甲乙丙三人,每每 人二件有多少种分法人二件有多少种分法? 解解: (1) (2) 6411 1 106212 3150CCCC 6222 10642 18900CCCC 17课堂节课 例例4、某城新建的一条道路上有、某城新建的一条道路上有12只路灯，为了节只路灯，为了节 省用电而不影响正常的照明，可以熄灭其中三盏省用电而不影响正常的照明，可以熄灭其中三盏 灯，但两端的灯不能熄灭，也不能熄灭相邻的两灯，但两

14、端的灯不能熄灭，也不能熄灭相邻的两 盏灯，可以熄灭的方法共有（盏灯，可以熄灭的方法共有（ ） （A） 种（种（B） 种种 （C） 种种 （D） 种种 3 8 C 3 8 A 3 9 C 3 11 C 18课堂节课 三、混合问题，先三、混合问题，先“组组”后后“排排” 例例5 对某种产品的对某种产品的6件不同的正品和件不同的正品和4件不同的次品件不同的次品, 一一进行测试，至区分出所有次品为止，若所有次一一进行测试，至区分出所有次品为止，若所有次 品恰好在第品恰好在第5次测试时全部发现次测试时全部发现,则这样的测试方法则这样的测试方法 有种可能？有种可能？ 解：由题意知前解：由题意知前5次测试恰

15、有次测试恰有4次测到次品，且第次测到次品，且第5 次测试是次品。故有：次测试是次品。故有： 种可能。种可能。 576 4 4 1 6 3 4 ACC 19课堂节课 练习：练习：1、某学习小组有、某学习小组有5个男生个男生3个女生，从中选个女生，从中选3名名 男生和男生和1名女生参加三项竞赛活动，每项活动至少有名女生参加三项竞赛活动，每项活动至少有1 人参加，则有不同参赛方法人参加，则有不同参赛方法_种种. 解：采用先组后排方法解：采用先组后排方法: 3123 5343 1080CCCA 2、3 名医生和名医生和 6 名护士被分配到名护士被分配到 3 所学校为学生所学校为学生 体检体检,每校分配

16、每校分配 1 名医生和名医生和 2 名护士名护士,不同的分配方不同的分配方 法共有多少种法共有多少种? 解法一：先组队后分校（先分堆后分配）解法一：先组队后分校（先分堆后分配） 223 364 540 C C A 解法二：依次确定到第一、第二、第三所学校去的医解法二：依次确定到第一、第二、第三所学校去的医 生和护士生和护士. 5401)()( 2 4 1 2 2 6 1 3 CCCC 20课堂节课 四、分类组合四、分类组合,隔板处理隔板处理 例例6、 从从6个学校中选出个学校中选出30名学生参加数学竞赛名学生参加数学竞赛,每每 校至少有校至少有1人人,这样有几种选法这样有几种选法? 分析分析:

17、问题相当于把个问题相当于把个30相同球放入相同球放入6个不同盒子个不同盒子(盒盒 子不能空的子不能空的)有几种放法有几种放法?这类问可用这类问可用“隔板法隔板法”处理处理. 解解:采用采用“隔板法隔板法” 得得: 5 29 4095C 21课堂节课 练习：练习： 1、将、将8个学生干部的培训指标分配给个学生干部的培训指标分配给5个不同的班级，个不同的班级， 每班至少分到每班至少分到1个名额，共有多少种不同的分配方法？个名额，共有多少种不同的分配方法？ 2、从一楼到二楼的楼梯有、从一楼到二楼的楼梯有17级，上楼时可以一步走级，上楼时可以一步走 一级，也可以一步走两级，若要求一级，也可以一步走两级

18、，若要求11步走完，则有步走完，则有 多少种不同的走法？多少种不同的走法？ 22课堂节课 2、从、从6位同学中选出位同学中选出4位参加一个座谈会，要求张、王两人中位参加一个座谈会，要求张、王两人中 至多有一个人参加，则有不同的选法种数为至多有一个人参加，则有不同的选法种数为 。 3232 8778 .()()A CCCC 3232 8778 .()()B CCCC 3232 8778 .C C CC C 321 8711 .DC C C 3、要从、要从8名男医生和名男医生和7名女医生中选名女医生中选5人组成一个医疗队，如果人组成一个医疗队，如果 其中至少有其中至少有2名男医生和至少有名男医生和至少有2名女医生，则不同的选法种数名女医生，则不同的选法种数 为（为（ ） 4、从、从7人中选出人中选出3人分别担任学习委员、宣传委员、体育委员，人分别担任学习委员、宣传委员、体育委员， 则甲、乙两人不都入选的不同选法种数共有（则甲、乙两人不都入选的不同选法种数共有（ ） 23 53 . AC