3组合》导学案2学习目标1
进一步巩固组合、组合数的概念
学会判断组合问题及常见组合问题的几种解法
培养学生转化化归的数学思想
重点组合问题的判断、组合问题常见的几种解法
难点组合问题常见的几种解法
教学过程某校开展冬季校运会招募了20名志愿者,他们的编号分别是1号、2号、…、19号、20号
若要从中任意选取4人再按编号大小分成两组去做一些预备服务工作,其中两个编号较小的人在一组,两个编号较大的在另一组
那么确保5号与14号入选并被分配到同一组的选取方法有多少种
问题1:在上述情境中,要“确保5号与14号入选并分配到同一组”,则另外两人的编号都小于5或都大于14,于是根据分类加法计数原理,5号与14号入选并被分配到同一组的选取方法种数为+=6+15=21种
问题2:排列与组合的联系组合可看成排列的一个步骤
对于较复杂的排列问题,常用“先取元素,再排位置”,即“先取后排”的方法解决
排列与组合的区别在于取出的元素是“有序”还是“无序”,如果与顺序有关是排列,如果与顺序无关即是组合
问题3:有限制的组合问题解答有限制条件的组合问题的基本方法是“直接法”和“间接法(排除法)”
其中用直接法求解时,则应坚持“特殊元素优先选取”的原则,优先安排特殊元素的选取,再安排其他元素的选取
而选择间接法的原则是“正难则反”,也就是若正面问题分类较多、较复杂或计算量较大,不妨从反面问题入手,试一试看是否简捷些,特别是涉及“至多”“至少”等组合问题时更是如此
此时正确理解“都不是”“不都是”“至多”“至少”等词语的确切含义是解决这些组合问题的关键
问题4:分组分配问题(1)不平均分组:把n个元素分成p组,各组的元素不尽相同,记各组的元素个数分别为m1,m2,…,mp,则分法总数为···…·
(2)平均分组:n=pm时,把n个元素分成p组,每组的元素个数都为m,则分法总数为