组合应用举例说课.pptVIP

* 导 学 固 思 . . . * 组合应用举例 第7课时 1.进一步巩固组合、组合数的概念. 2.学会判断组合问题及常见组合问题的几种解法. 3.培养学生转化化归的数学思想. 某校开展冬季校运会招募了20名志愿者,他们的编号分别是1号、2号、…、19号、20号.若要从中任意选取4人再按编号大小分成两组去做一些预备服务工作,其中两个编号较小的人在一组,两个编号较大的在另一组.那么确保5号与14号入选并被分配到同一组的选取方法有多少种? 一个步骤 问题1 都大于14 先取后排 在上述情境中,要“确保5号与14号入选并分配到同一组”,则另外两人的编号都小于5或　 　,于是根据分类加法计数原理,5号与14号入选并被分配到同一组的选取方法种数为?　 种.? 问题2 排列与组合的联系 组合可看成排列的　 　.对于较复杂的排列问题,常用“先取元素,再排位置”,即“　 　”的方法解决.? 排列与组合的区别在于取出的元素是“　 　”还是“　 　”,如果与顺序有关是　 　,如果与顺序无关即是　 　.? 有序 无序 排列 组合 问题3 有限制的组合问题 解答有限制条件的组合问题的基本方法是“直接法”和“间接法(排除法)”.其中用直接法求解时,则应坚持“特殊元素优先选取”的原则,优先安排特殊元素的选取,再安排其他元素的选取.而选择间接法的原则是“　 　”,也就是若正面问题分类较多、较复杂或计算量较大,不妨从反面问题入手,试一试看是否简捷些,特别是涉及“至多”“至少”等组合问题时更是如此.此时正确理解“都不是”“不都是”“至多”“至少”等词语的确切含义是解决这些组合问题的关键.? 正难则反 问题4 分组分配问题 (1)不平均分组:把n个元素分成p组,各组的元素不尽相同,记各组的元素个数分别为m1,m2,…,mp,则分法总数为?　 .? (2)平均分组:n=pm时,把n个元素分成p组,每组的元素个数都为m,则分法总数为 ?　 .? (3)部分平均分组:在分组问题中,若出现一部分组的元素个数相同,则分法总数为不均匀分组的总数除以元素相同的组数个数的全排列的商. 1 A 将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有(　　). A.12种　　　B.10种　　　C.9种　　　　D.8种 2 B 某同学要出国学习,行前和六名要好的同学站成一排照纪念照,该同学必须站在正中间,并且甲、乙两同学要站在一起,则不同的站法有(　　). A.240种　 B.192种 C.96种　 D.48种 3 9 4 从6位同学中选出4位参加一个座谈会,要求张、王两人中至多有一个人参加,则不同选法的种数为　　　　.? 6本不同的书分给甲、乙、丙3位同学,每人各得2本,有多少种不同的分法? 特殊元素 某学校为了迎接市春季运动会,从5名男生和4名女生组成的田径运动队中选出4人参加比赛,要求男、女生都有,则男生甲与女生乙至少有1人入选的方法种数为(　　). A.85　　　　B.86　　　　C.91　　　　D.90 B 从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为(　　). A.85　　 B.56　　 C.49　　 D.28 C 分组分配问题 有6本不同的书按下列方式分配,问共有多少种不同的分配方法? (1)分成1本、2本、3本三组; (2)分给甲、乙、丙三人,其中1人一本,1人两本,1人三本; (3)平均分成三组,每组2本; (4)分给甲、乙、丙三人,每个人选2本. 将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有多少种(用数字作答)? 有条件的组合综合问题 要从12人中选出5人去参加一项活动. (1)A,B,C 3人必须入选有多少种不同选法? (2)A,B,C 3人都不能入选有多少种不同选法? (3)A,B,C 3人只有1人入选有多少种不同选法? (4)A,B,C 3人至少1人入选有多少种不同选法? (5)A,B,C 3人至多2人入选有多少种不同选法? 在7名男生5名女生中选取5人,分别求符合下列条件的选法总数有多少种. (1)A,B必须当选; (2)A,B必不当选; (3)A,B不全当选; (4)至少有2名女生当选; (5)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作,但体育委员必须由男生担任,班长必须由女生担任. C 1.设集合A={0,2,