2017年高中数学第1章计数原理1.4简单计数问题学案北师大版选修2-3.docVIP

§4　简单计数问题 1．进一步理解计数原理和排列、组合的概念．(重点) 2．能够运用原理和公式解决简单的计数问题．(难点) [基础·初探] 阅读教材P18～P21，完成下列问题． 1．计数问题的基本解法 (1)直接法：以________为考察对象，先满足________的要求，再考虑________(又称元素分析法)．或以________为考察对象，先满足________的要求，再考虑________(又称位置分析法)． (2)间接法：先不考虑附加条件，计算出所有的方法数，再减去不符合要求的方法数． 【答案】　(1)元素　特殊元素　其他元素　位置　特殊位置　其他位置 2．解决计数问题应遵循的原则 先________后一般，先________后排列，先________后分步，充分考虑元素的特殊性，进行合理的分类与分步． 【答案】　特殊　组合　分类 5个不同的球放入4个不同的盒子中，每个盒子至少一个球，若甲球必须放入A盒，则不同放法总数是(　　) A．120　　　B．72　　　C．60　　　D．36 【解析】　分两类：第一类，A盒只有甲球，则余下4个球放入3个不同的盒子中，每个盒子至少一个球，此时4个球应分为2,1,1三组，有C种，每一种有A种放法，共有CA种放法；第二类，A盒中有甲球和另1球，则有A种排法．由分类加法计数原理，得共有放法总数CA＋A＝60种． 【答案】　C [质疑·手记] 预习完成后，请将你的疑问记录，并与“小伙伴们”探讨交流： 疑问1：　 解惑：　 疑问2：　 解惑：　 疑问3：　 解惑：　 [小组合作型] 排列问题 　某单位安排7位员工在10月1日至7日值班，每天安排1人，每人值班1天．若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有(　　) A．504种　 B．960种 C．1 008种 D．1 108种 【精彩点拨】　先安排甲、乙，再考虑丙、丁，最后安排其他员工． 【自主解答】　(1)若甲、乙安排在开始两天，则丁有4种选择，共有安排方案ACA＝192种； (2)若甲、乙安排在最后两天，则丙有4种选择，共有ACA＝192种； (3)若甲、乙安排在中间5天，选择两天有4种可能， 若丙安排在10月7日，丁有4种安排法，共有4×ACA＝192种； 若丙安排在中间5天的其他3天，则丁有3种安排法，共有4×ACCA＝432种． 所以共有192＋192＋192＋432＝1 008种． 【答案】　C 1．本小题用到分类讨论的方法，按照特殊元素(甲、乙在一起，丙、丁不在特殊位置)进行讨论． 2．较复杂的排列问题要注意模型化归，转化为常用的方法． [再练一题] 1．由1,2,3,4,5,6组成没有重复数字，且1,3都不与5相邻的六位偶数的个数是(　　) 【导学号 A．72　　　B．96　　　C．108　　　D．144 【解析】　第一步将2,4,6全排，有A种；第二步分1,3相邻且不与5相邻，有AA种；1,3,5均不相邻，有A种．故总的排法为A(AA＋A)＝108种，故选C. 【答案】　C 组合问题 　某班有54位同学，其中正、副班长各1名，现选派6名同学参加某科课外小组，在下列各种情况中，各有多少种不同的选法？(只列式不计算) (1)正、副班长必须入选； (2)正、副班长只有1人入选； (3)正、副班长都不入选； (4)正、副班长至多有1人入选； (5)班长以外的某3人不入选； (6)班长有1人入选，班长以外的某2人不入选． 【精彩点拨】　这是一道有限制条件的组合问题，先处理特殊元素，然后考虑一般元素． 【自主解答】　(1)先选正、副班长，再从剩下的52人中选4人．由分步乘法计数原理，得C·C种． (2)先从正、副班长中选1人，再从剩下的52人中选5人．由分步乘法计数原理，得C·C种． (3)因为正、副班长都不选，因此从剩下的52人中选6人，共C·C种，即C种． (4)只有一个班长入选，或两个班长都不入选，故共有C·C＋C·C种，或C－C·C种． (5)某3人可除外，故共有C·C种，即C种． (6)C·C·C种，即C·C种． 解答组合应用题的总体思路 1．整体分类，对事件进行整体分类，从集合的意义讲，分类要做到各类的并集等于全集，以保证分类的不遗漏，任意两类的交集等于空集，以保证分类的不重复，计算结果时使用加法原理． 2．局部分步，整体分类以后，对每一类进行局部分步，分步要做到步骤连续，以保证分步的不遗漏，同时步骤要独立，以保证分步的不重复，计算每一类的相应结果时，使用乘法原理． [再练一题] 2．将7名学生分配到甲、乙两个宿舍中，每个宿舍至少安排两名学生，那么互不相同的分配方案共有(　　) A．252种 B．112