选修2-3-组合-课件(1)word版本

1、选修2-3-组合-课件(1)问题一：问题一：从甲、乙、丙从甲、乙、丙3 3名同学中选出名同学中选出2 2名去参名去参加某天的一项活动，其中加某天的一项活动，其中1 1名同学参加上午的名同学参加上午的活动，活动，1 1名同学参加下午的活动，有多少种不名同学参加下午的活动，有多少种不同的选法？同的选法？问题二：问题二：从甲、乙、丙从甲、乙、丙3 3名同学中选出名同学中选出2 2名去参名去参加某天一项活动，有多少种不同的选法？加某天一项活动，有多少种不同的选法？236A 甲、乙；甲、丙；乙、丙甲、乙；甲、丙；乙、丙 3 3从已知的从已知的3个个不同元素中不同元素中每次取出每次取出2个个元素元素, ,

2、并成一并成一组组问题二问题二从已知的从已知的3 个不同元素个不同元素中每次取出中每次取出2个元素个元素, ,按按照一定的顺照一定的顺序排成一列序排成一列. .问题一问题一排列排列组合组合有有顺顺序序无无顺顺序序 一般地，从一般地，从n个不同元素中取出个不同元素中取出m（mn）个元素个元素并成一组并成一组，叫做从叫做从n个不同元素中取出个不同元素中取出m个元素的一个个元素的一个组合组合. . 排列与组合的排列与组合的概念有什么共概念有什么共同点与不同点？同点与不同点？ 组合定义组合定义: :组合定义组合定义: 一般地，从一般地，从n个不同元素中取出个不同元素中取出m（mn）个元素个元素并成一组并

3、成一组，叫做从，叫做从n个不同元素中取出个不同元素中取出m个元个元素的一个素的一个组合组合排列定义排列定义: 一般地，从一般地，从n个不同元素中取出个不同元素中取出m (mn) 个个元素，按照一定的元素，按照一定的顺序排成一列顺序排成一列，叫做从，叫做从 n 个不同个不同元素中取出元素中取出 m 个元素的一个个元素的一个排列排列.共同点共同点: 都要都要“从从n个不同元素中任取个不同元素中任取m个元素个元素” 不同点不同点: : 排列与元素的排列与元素的顺序有关顺序有关， 而组合则与元素的而组合则与元素的顺序无关顺序无关. .思考一思考一:aB与与Ba是相同的排列是相同的排列 还是相同还是相同

4、的组合的组合?为什么为什么? ?思考二思考二: :两个相同的排列有什么特点两个相同的排列有什么特点? ?两个相同两个相同的组合呢的组合呢? ?）元素相同；）元素相同；）元素排列顺序相同）元素排列顺序相同. .元素相同元素相同 构造排列分成两步完成，先取后排；构造排列分成两步完成，先取后排；而构造组合就是其中一个步骤而构造组合就是其中一个步骤. .思考三思考三: :组合与排列有联系吗组合与排列有联系吗? ?判断下列问题是组合问题还是排列问题判断下列问题是组合问题还是排列问题? ? (1)设集合设集合A=a,b,c,d,e，则集合，则集合A的含有的含有3个元素的个元素的子集有多少个子集有多少个?(

5、2)某铁路线上有某铁路线上有5个车站，则这条铁路线上共需准备个车站，则这条铁路线上共需准备多少种车票多少种车票? 有多少种不同的火车票价？有多少种不同的火车票价？组合问题组合问题排列问题排列问题(3)10人聚会，见面后每两人之间要握手相互问候人聚会，见面后每两人之间要握手相互问候,共共需握手多少次需握手多少次?组合问题组合问题组合问题组合问题组合是组合是选择选择的结果，排列的结果，排列是是选择后再排序选择后再排序的结果的结果.1.从从 a , b , c三个不同的元素中取出两个元素的所三个不同的元素中取出两个元素的所有组合分别是有组合分别是:ab , ac , bc 2.已知已知4个元素个元素

6、a , b , c , d ,写出每次取出两个元写出每次取出两个元素的所有组合素的所有组合.ab b c c d d b b c c d d c cd d ab , ac , ad , bc , bd , cd(3(3个个) )(6(6个个) ) 从从n个不同元素中取出个不同元素中取出m（mn）个元素的所）个元素的所有组合的个数，叫做从有组合的个数，叫做从n个不同元素中取出个不同元素中取出m个元素的组合数，用符号个元素的组合数，用符号 表示表示.mnCNoImageNoImage233C246C 如如:从从 a , b , c三个不同的元素中取出两个元素三个不同的元素中取出两个元素的所有组合个

7、数是的所有组合个数是:如如:已知已知4个元素个元素a 、b 、 c 、 d ,写出每次取出写出每次取出两个元素的所有组合个数是：两个元素的所有组合个数是：组合数组合数 是一个数，应该把它与是一个数，应该把它与“组合组合”区别开来区别开来 mnC1.写出从写出从a,b,c,d 四个元素中任取三个元素的所有四个元素中任取三个元素的所有组合组合abc ， abd ， acd ，bcd .bcddcbacd组合组合排列排列abcabdacdbcdabc bac cabacb bca cbaabd bad dabadb bda dbaacd cad dacadc cda dcabcd cbd dbcbd

8、c cdb dcb（三个元素的）（三个元素的）1 1个组合，对应着个组合，对应着6 6个排列个排列你发现了你发现了什么什么?PPC333434 34 4C第一步，（）个；33 6A第二步，（）个；333.434 CAA根据分步计数原理，334343ACA从而34A对于对于，我们可以按照以下步骤进行我们可以按照以下步骤进行组合数公式组合数公式 排列与组合是有区别的，但它们又有联系排列与组合是有区别的，但它们又有联系 一般地，求从一般地，求从n个不同元素中取出个不同元素中取出m个元素的个元素的排列数，可以分为以下排列数，可以分为以下2步：步： 第第1 1步，先求出从这步，先求出从这n个不同元素中取

9、出个不同元素中取出m个个元素的组合数元素的组合数 mnC第第2步，求每一个组合中步，求每一个组合中m个元素的全排列数个元素的全排列数 mnA根据分步计数原理，得到根据分步计数原理，得到：mmmnmnACA因此因此： !121mmnnnnAACmmmnmn 这里这里m,n是自然数，且是自然数，且 m n ，这个公式叫做，这个公式叫做 组合数公式组合数公式: :(1)(2)(1)!mmnnmmAn nnnmCAmmmmnmnCAA!()!mnnCm nm01.nC我们规定：从从 n个不同元中取出个不同元中取出m个元素的排列数个元素的排列数例例1 1、计算：、计算： 47C 710C（3）已知：）已

10、知： ，求，求n的值的值 32 nnCA例2.11CmnmCmnmn:求证,! :）（！证明mnmnCmn)!1()!1(! 111mnmnmnmmnmCmn)!1)(! )!1(1mnmnnmm.! )( !Cmnmnmn 1. 1.理解组合的定义，区别排列与组合之间的关系理解组合的定义，区别排列与组合之间的关系. .思悟小结（2）同是从）同是从n个元素中取个元素中取m个元素，但是组合个元素，但是组合一旦取完就结束，而排列还要继续进行排序一旦取完就结束，而排列还要继续进行排序（1）有序与无序的区别）有序与无序的区别2.2.理解组合数的的定义与公式理解组合数的的定义与公式(1)(2)(1)!m

11、mnnmmAn nnnmCAm（1 1）!() !mnnCmnm（2 2）2.102.10名学生，名学生，7 7人扫地，人扫地，3 3人推车，那么不同人推车，那么不同 的分工方的分工方法有法有 种；种；组合应用组合应用【练习练习】1. 1.从从8 8名乒乓球选手中选出名乒乓球选手中选出3 3名打团体赛，共名打团体赛，共 有有 种种不同的选法；如果这三个选手又按照不同顺序安排，不同的选法；如果这三个选手又按照不同顺序安排，有有 种方法种方法. . 3 3（课本练习（课本练习1 1）甲、乙、丙、丁）甲、乙、丙、丁4 4支足球队举行单循支足球队举行单循环赛环赛（1 1）列出所有各场比赛的双方；）列出

12、所有各场比赛的双方；（2 2）列出所有冠亚军的可能情况）列出所有冠亚军的可能情况. .（2 2）甲乙、甲丙、甲丁、乙丙、乙丁、丙丁）甲乙、甲丙、甲丁、乙丙、乙丁、丙丁 乙甲乙甲、丙甲丙甲、丁甲丁甲、丙乙丙乙、丁乙丁乙、丁丙丁丙（1 1） 甲乙、甲丙、甲丁、乙丙、乙丁、丙丁甲乙、甲丙、甲丁、乙丙、乙丁、丙丁解：解：4 . 从数字从数字1,2,5,7中任选两个中任选两个 练习练习 有有不同的英文书不同的英文书5本本,不同的中文书不同的中文书7本本, 从中选出两本书从中选出两本书.(1)若其中一本为中文书若其中一本为中文书,一本为英文书一本为英文书. 问共有多少种选法问共有多少种选法?(1) 可以得

13、到多少个不同的和可以得到多少个不同的和? (2)可以得到多少个不同的差可以得到多少个不同的差?(2)若不限条件若不限条件,问共有多少种选法问共有多少种选法?6个12个35种66种1101716 CC法法二二: :第二问有没有第二种方法第二问有没有第二种方法例例4. 在在MON的边的边OM上有上有5个异于个异于O点的点点的点,ON上有上有4个异于个异于O点的点点的点,以这十个点以这十个点(含含O)为为顶点顶点,可以得到多少个三角形可以得到多少个三角形?NOMABCDEFG HI练习练习 如图如图,在以在以AB为直径的半圆周上有异于为直径的半圆周上有异于A,B的六个点的六个点C1, C2 ,C3

14、, C4 ,C5 ,C6 , AB上有异于上有异于A, B的四个点的四个点D1 , D2 , D3 , D4,问问 (1)以这以这10个点中的个点中的3个点为顶点可作多少个点为顶点可作多少个三角形个三角形? (2)以图中以图中12个点个点(包括包括A,B)中的四个为顶中的四个为顶点点,可作多少个四边形可作多少个四边形?ABD1D2D3D4 C1C2C3C4C5C6组合（第二课时组合（第二课时）课本例课本例8 8： 在在100100件产品中有件产品中有9898件合格品，件合格品，2 2件次品。件次品。产品检验时产品检验时, ,从从100100件产品中任意抽出件产品中任意抽出3 3件。件。(1)(

15、1)一共有多少种不同的抽法一共有多少种不同的抽法? ?(2)(2)抽出的抽出的3 3件中恰好有件中恰好有1 1件是次品的抽法有多少种件是次品的抽法有多少种? ?(3)(3)抽出的抽出的3 3件中至少有件中至少有1 1件是次品的抽法有多少种件是次品的抽法有多少种? ?3100161700;C 122989506;C C 12299C C1221298298C CC C 3310098CC 反思反思：“至少至少”“”“至多至多”的问题，的问题， 通常用分类法通常用分类法 或间接法求解或间接法求解。即时巩固：即时巩固： 在产品检验中，常从产品中抽出一在产品检验中，常从产品中抽出一部分进行检查部分进行

16、检查. .现有现有100100件产品，其中件产品，其中3 3件次品，件次品，9797件正品件正品. .要抽出要抽出5 5件进行检查，根据下列各种要件进行检查，根据下列各种要求，各有多少种不同的抽法？求，各有多少种不同的抽法？(1)无任何限制条件；无任何限制条件；(2)全是正品；全是正品；(3)只有只有2件正品；件正品；(4)至少有至少有1件次品；件次品；(5)至多有至多有2件次品；件次品；(6)次品最多次品最多.解答：解答：5100C（1 1）597C（2 2）23973CC（3 3）5510097CC（4 4）413223973973973CCCCCC，或，或（5 5）50413297397

17、3973CCCCCC23973CC（6 6）. .某班有某班有5454位同学，正、副班长各位同学，正、副班长各1 1名，现选派名，现选派6 6名同学名同学参加某科课外小组，在下列各种情况中参加某科课外小组，在下列各种情况中 ，各有多少种，各有多少种不同的选法？不同的选法？（1 1）无任何限制条件；）无任何限制条件；（2 2）正、副班长必须入选；）正、副班长必须入选；（3 3）正、副班长只有一人入选；）正、副班长只有一人入选；（4 4）正、副班长都不入选；）正、副班长都不入选；（5 5）正、副班长至少有一人入选；）正、副班长至少有一人入选；（5 5）正、副班长至多有一人入选；）正、副班长至多有一

18、人入选；练习：练习：小结：至多至少问题常用分类的或排除法小结：至多至少问题常用分类的或排除法. .思考一思考一:为何上面两个不同的组合数其结果相同？为何上面两个不同的组合数其结果相同？ 这一结果的组合的意义是什么？这一结果的组合的意义是什么？ 从从1010个元素中取出个元素中取出7 7个元素后，还剩下个元素后，还剩下3 3个元素个元素，就是说，从就是说，从1010个元素中每次取个元素中每次取出出7 7个元素的一个组合，与剩下的个元素的一个组合，与剩下的3 3个元素个元素的组合是一一对应的的组合是一一对应的. .因此，从因此，从1010个元素个元素中取中取7 7个元素的组合，与从这个元素的组合，

19、与从这1010个元素中个元素中取出取出3 3个元素的组合是相等的个元素的组合是相等的. .731010CC 即即：又如又如:在在5个元素个元素a、b、c、d、e中中取取3 3个元个元素的组合素的组合：取取2 2个元个元素的组合：素的组合：abcabeaceabdbcecdeadebcdbdeacddece cdbebd ae ad ab ac bc 从从5个不同元素中个不同元素中每次取出每次取出3个元素的一个个元素的一个组合，总与剩下的二个元素的组合之间构成一组合，总与剩下的二个元素的组合之间构成一一对应。一对应。因此从因此从5个不同元素中每次取出个不同元素中每次取出3个元个元素的组合数，与从

20、中取出剩余素的组合数，与从中取出剩余2个元素的组个元素的组合数是相等的合数是相等的.3255CC 即即 一般地，从一般地，从n个不同元素中取出个不同元素中取出m个元素后，剩下个元素后，剩下n m个元素因为从个元素因为从n个不同元素中取出个不同元素中取出m个元素的每个元素的每一个组合，一个组合，与剩下的与剩下的n m个元素的每一个组合一一个元素的每一个组合一一对应，对应，所以从所以从n个不同元素中取出个不同元素中取出m个元素的组合数，个元素的组合数，等于从这等于从这n个元素中取出个元素中取出n m个元素的组合数个元素的组合数. . 即即mnmnnCC 另一证明：另一证明：根据组合数公式有根据组合

21、数公式有!()!mnnCm n m !()!()!()!n mnnnCn m n n mm n m mn mnnCC 96979999CC练习（练习（1 1）求）求 的值的值 组合数的性质组合数的性质mn mnnCC（1 1）11mmmnnnCCC（2 2）221717xxCC（2 2）求满足）求满足 的的x值值11122mmmmnnnnCCCC（3 3）求证：）求证：11111mmmmnnnnCCCC129999CCC（4 4）求）求 的值的值1617005或25111. 排列与组合之间的区别在于有无顺序。组合中常见的问题有：选派问题、抽样问题、图形问题、集合问题、分组问题，解答组合问题的关

22、键是用好组合的定义和两个基本原理，只选不排，合理分类、分步.2.理解组合数的性质3.解受条件限制的组合题，通常有直接法（合理分类）和间接法（排除法）.思悟小结（第三课时）（第三课时）组合与组合数组合与组合数 通过前面的学习，我们已经知道了组合的定义，组合的定义，组合数及其一些性质和组合与排列的关系。今天我组合数及其一些性质和组合与排列的关系。今天我们将在此基础上，继续学习它们的一些应用们将在此基础上，继续学习它们的一些应用（一）组合数的（一）组合数的公式及其性质：公式及其性质：(1)(2)(1)!mmnnnmAn nnnmCAm!()!mnnCmnm组合数性质组合数性质1 1：mnmnnCC

23、11mmmnnnCCC 2 2：01nnnCC特别地：特别地：_,4A3A2918nnn则已知7_3337410ACC0_,231010 xCCxx则1,或或5_9910098999799CCC5050练习一练习一129999CCC（5 5）求）求 的值的值（1 1）（2 2）（3 3）（4 4）5111231112!3!4!nnn 求证：求证：例题解读例题解读 ! (1)!(1) (1)!nnnn证明：证明：11(1)(1)!nnnn因为因为左边左边= =111111112!2!3!3!4!(1)!nn注意阶乘的变形形式：注意阶乘的变形形式：11!n = =左边，左边，评注：评注： (1)!

24、(1)!nnn所以等式成立所以等式成立练习练习 证明下列等式证明下列等式 ：1)!1(! 33! 22! 1nnn（1 1）11122110mmnmmnnnnCCCCC（2 2）22264290C C C 222642C C C33A22236423C C CxA2226423315C C CxAmmmmnmnmmnnCCCA 12365360C C C12336533360C C C A例例1 16 6本不同的书，按下列要求各有多少种不同本不同的书，按下列要求各有多少种不同的选法：的选法：（5 5）分给甲、乙、丙三人，每人至少）分给甲、乙、丙三人，每人至少1 1本本 22264290C C

25、C 12336533360C C C A 436390C A 例例2 2 有有1212名划船运动员名划船运动员, ,其中其中3 3人只会划左舷人只会划左舷, , 4 4人只会划右舷人只会划右舷, , 其它其它5 5人既会划左舷人既会划左舷, , 又会划又会划右舷右舷, , 现要从这现要从这1212名运动员中选出名运动员中选出6 6人平均分人平均分在左右舷参加划船比赛在左右舷参加划船比赛, ,有多少种不同的选法有多少种不同的选法? ?注意：注意： 对于排列组合的混合应用题，对于排列组合的混合应用题， 一般解法是一般解法是先选后排。先选后排。练习：练习： 10名学生均分成名学生均分成2组，每组选出

26、正、组，每组选出正、副组长各副组长各1人，共有多少种不同的方法？人，共有多少种不同的方法？元素相同问题隔板策略元素相同问题隔板策略例例3 3有有1010个运动员名额，再分给个运动员名额，再分给7 7个班，每个班，每班至少一个班至少一个, ,有多少种分配方案？有多少种分配方案？ 解：因为解：因为1010个名额没有差别，把它们排成个名额没有差别，把它们排成一排。相邻名额之间形成个空隙。一排。相邻名额之间形成个空隙。在个空档中选个位置插个隔板，在个空档中选个位置插个隔板，可把名额分成份，对应地分给个可把名额分成份，对应地分给个班级，每一种插板方法对应一种分法班级，每一种插板方法对应一种分法共有共有_

27、种分法。种分法。一班二班三班四班五班六班七班69C11mnC59C59126C 2615C 1234666623126CCCC4425624C34A24C34A3620C 一生产过程有一生产过程有4道工序，每道工序需道工序，每道工序需要安排一人照看现从甲、乙、丙等要安排一人照看现从甲、乙、丙等6名名工人中安排工人中安排4人分别照看一道工序，第一人分别照看一道工序，第一道工序只能从甲、乙两工人中安排道工序只能从甲、乙两工人中安排1人，人，第四道工序只能从甲、丙两工人中安排第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（人，则不同的安排方案共有（ ）A24种种 B36种种 C48 D

28、72种种 B 甲、乙、丙甲、乙、丙3位志愿者安排在周一至位志愿者安排在周一至周五的周五的5天中参加某项志愿者活动，要求天中参加某项志愿者活动，要求每人参加一天且每天至多安排一人，并要每人参加一天且每天至多安排一人，并要求甲安排在另外两位前面。不同的安排方求甲安排在另外两位前面。不同的安排方法共有（法共有（ ）A. 20种种 B. 30种种 C. 40种种 D. 60种种 A某人有某人有4种颜色的灯泡（每种颜色的种颜色的灯泡（每种颜色的灯泡足够多），要在如题（灯泡足够多），要在如题（16）图所示的）图所示的6个点个点A、B、C、A1、B1、C1上各装一个上各装一个灯泡，要求同一条线段两端的灯泡不

29、同色，灯泡，要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个的安装方则每种颜色的灯泡都至少用一个的安装方法共有法共有 种（用数字作答）种（用数字作答）. 216455C 222mntC C C22mnC C3122440C 211182772()AC C C1277C A211182772()AC C C1277C A9. 9. 某餐厅供应盒饭，每位顾客可以在餐厅提供的菜某餐厅供应盒饭，每位顾客可以在餐厅提供的菜肴中任选肴中任选2 2荤荤2 2素共素共4 4种不同的品种种不同的品种. .现在餐厅准备了现在餐厅准备了5 5种不同的荤菜，若要保证每位顾客有种不同的荤菜，若要保证每位顾客有200200种以上种以上的不同选择，则餐厅至少还需准备不同的素菜的不同选择，则餐厅至少还需准备不同的素菜_种种.( .(结果用数值表示结果用数值表示) )