组合与及其应用(叶小兵).pptVIP

Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.; 我校高二有19个班, 每个班组建一支男子篮球队. 即将举行一次年级组篮球赛, 若先将19个队分成4组(5个队的3组,4个队的1组), 每组进行单循环赛,各取第一名; 再在这4个队之间进行单循环赛,决出冠、亚军和三、四名。问高二男子篮球赛共需要比多少场？ ; 组合（一）;问题一：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？;; 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．;组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．;判断下列问题是组合问题还是排列问题? ;1.从 a , b , c, d四个不同的元素中取出三个元素的所有组合分别是:; 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示.;组合数公式;组合数公式:;例1计算：⑴ ;例2.我校高二有19个班, 每个班组建一支男子篮球队. 在即将举行的班级篮球赛中, 若先将19个队分成4组(5个队的3组,4个队的1组), 每组进行单循环赛,各取第一名; 再在这4个队之间进行单循环赛,决出冠、亚军和三、四名。则高二男子组共需要比赛多少场？ ;排列;课后思考;——组合应用题;例1.在产品检验中，常从产品中抽出一部分 进行检查.现有100件产品，其中3件次品，97件 正品.要抽出5件进行检查，根据下列各种要求， 各有多少种不同的抽法？;反思：“至少”“至多”的问题， 通常用分类法 或间接法求解。;练习1、 在100件产品中有98件合格品，2件次品。产品检验时,从100件产品中任意抽出3件。 (1)一共有多少种不同的抽法? (2)抽出的3件中恰好有1件是次品的抽法有多少种? (3)抽出的3件中至少有1件是次品的抽法有多少种?;练习2;例2 在∠MON的边OM上有5个异于O点的点,ON上有4个异于O点的点,以这十个点(含O)为顶点,可以得到多少个三角形?;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;例3．6本不同的书，按下列要求各有多少种不同的选法： （1）分给甲、乙、丙三人，每人2本；;例3．6本不同的书，按下列要求各有多少种不同的选法：;点评：;例3．6本不同的书，按下列要求各有多少种不同 的选法： ;例3．6本不同的书，按下列要求各有多少种不同 的选法： （5）分给甲、乙、丙三人，每人至少1本 ;注意： 对于排列组合的混合应用题， 一般解法是先选后排。;;练习、 （1）10个优秀指标分配给6个班级，每个班级至少 一个，共有多少种不同的分配方法？ （2）10个优秀指标分配到1、2、 3三个班，若名 额数不少于班级序号数，共有多少种不同的分配方法？;（2）先拿3个指标分给二班1个，三班2个， 然后，问题转化为7个优秀指标分给三个班， 每班至少一个.由（1）可知共有 种分法;例5．（1）四个不同的小球放入四个不同的盒中，一共 有多少种不同的放法？ （2）四个不同的小球放入四个不同的盒中且恰有一个空 盒的放法有多少种？;例6. 有12名划船运动员,其中3人只会划左舷, 4人只会划右舷, 其它5人既会划左舷, 又会划 右舷, 现要从这12名运动员中选出6人平均分 在左右舷参加划船比赛,有多少种不同的选法?;练习： 在11名工人中，有5人只能当钳工，4人只能当车工，另外2人既能当钳工，又能当车工，现从11人中选出4人当钳工，4人当车工，问有多少种不同的选法？ ;例7 10双互不相同的鞋子混装在一只口袋中，从中任意抽取4只，试求各有多少种情况出现如下结果：;小结：;练习：;例7 将7只相同的小球全部放入4个不同盒子，每盒至少1球的放法有多少种？;应用举例; 例2 将3名医生和6名护士分配到3所学校为学生体检，每所学校去1名医生和2名护士，求共有多少种不同的分配方案？; 例5 将8名工程技术人员平均分到甲、乙两个企业作技术指导，其中某2名工程设计人员不能分到同一个企业，某3名电脑编程人员也不