苏教版选修2-3高中数学1.4《计数应用题》导学案.docVIP

1.4　计数应用题 学习目标 重点、难点 1．会利用计数原理解决分类和分步问题； 2．能用剔除法解决稍复杂的计数问题； 3．会用捆绑法解决相邻问题； 4．会用插空法解决不相邻问题. 重点：排列与组合数公式． 难点：排列与组合的区分及特殊问题的处理方法的灵活应用. 1．简单计数问题的处理原则 解简单计数问题，应遵循三大原则：先特殊后一般的原则；先选后排原则；先分类后分步的原则．分类计数原理和分步计数原理是解决计数应用题的两个基本原理． 预习交流1 你对“特殊”“一般”有怎样的理解？试谈谈先特殊后一般的原则． 提示：“特殊”指元素特殊或场所特殊或特殊条件限制；先特殊后一般原则是先考虑“特殊元素”“特殊位置”，再考虑一般元素或一般位置． 2．简单的常见计数问题的解题策略 剔除：对有限制条件的问题，先以总体考虑，再把不符合条件的所有情况剔除． 捆绑：把相邻的若干特殊元素“捆绑”为一个“大元素”，然后再与其余“普通元素”全排列，最后再“松绑”，将特殊元素在这些位置上全排列． 插空：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法，即先安排好没有限制条件的元素，然后将有限制条件的元素按要求插入排好的元素之间． 预习交流2 剔除、捆绑、插空主要是为了解决何种计数问题？ 提示：剔除主要用在有限制条件的计数问题上，或问题的正面情况较多，而反面情况较少的计数问题上；捆绑主要用在相邻问题上；插空用在不相邻问题上． 在预习中，还有哪些问题需要你在听课时加以关注？请在下列表格中做个备忘吧！ 我的学困点 我的学疑点 一、剔除问题 四面体的顶点和各棱中点共有10个点，在其中取4个不共面的点，不同取法有__________种． 思路分析：在这10个点中，不共面的不易寻求，而共面的容易找，由10个点中取出4个点的组合数C减去4个点共面的个数即为所求． 答案：141 解析：如图，从10个点中任取4个点有C种不同的取法，其中4个点共面的情形可分三类： 第一类：4个点在四面体的同一个面内，有4C种； 第二类：4个点位于相对的棱上，即一条棱上三点与对棱的中点共面，有6种； 第三类：从6条棱的中点中取4个点时有3种共面． 综上所述可知：不同的取法共有：C－(4C＋6＋3)＝141种． 从正方体的6个面中选取3个面，其中2个面不相邻的选法共有多少种？ 解：联想一空间模型，注意到“有两个面不相邻”即可从相对平行的平面入手正面构造，即有C·C＝12种不同的选法，也可从反面入手剔除8个角上3个相邻平面，即有C－C＝12种不同的选法． 利用剔除法要把不满足条件的情况剔除干净或把问题的全部情况考虑清楚，做到不重不漏． 二、捆绑问题(相邻问题) 从单词“equation”中选取5个不同的字母排成一列，含有“qu”(其中“qu”相连且顺序不变)的不同排列共有__________种． 思路分析：先将“qu”捆绑成一个元素，再从剩余的6个元素中取3个，再进行全排列． 答案：480 解析：先将“qu”捆绑成一个元素，再从剩余的6个元素中取3个元素，共有C种不同的取法，然后对取出的4个元素进行全排列，有A种方法，由于“qu”顺序不变，根据分步计数原理共有C·A＝480种不同排列． 停车站划出一排12个停车位置，今有8辆不同的车需要停放，若要求剩余的4个空车位连在一起，则不同的停车方法有多少种？ 解：将4个空车位视为一个元素，与8辆车共9个元素进行排列，共有A＝362 880种不同的停车方法． 对于某几个元素要求相邻的排列问题，可先将相邻的元素“捆绑”起来看作一个元素与其他元素排列，然后再对相邻元素之间进行排列． 三、插空问题(不相邻问题) 7人站成一行，如果甲、乙两人不相邻，则不同的排法种数是__________． 思路分析：先将除甲、乙两人之外的5人排成一行，再对5个人之间的六个间隙插入甲、乙两人． 答案：3 600 解析：先让甲、乙之外的5人排成一行，有A种排法，再让甲、乙两人在每两人之间及两端的六个间隙中插入甲、乙两人，有A种方法，故共有A·A＝3 600种不同的排法． 晚会上有8个唱歌节目和3个舞蹈节目，若3个舞蹈节目在节目单中都不相邻，求不同的节目单的种数． 解：先排8个唱歌节目共有A种不同方法，然后从唱歌节目之间及两端共有9个间隙中选3个，将3个舞蹈节目插入，有A种方法，由分步计数原理知，不同的节目单的种数为A·A＝20 321 280. 解决不相邻问题常用插空法，要先把不相邻的元素抽出来，剩余的元素进行全排列，然后把抽出来的元素插入全排列时元素之间及两端形成的空隙中，注意两端也是“空隙”． 1．记者要为5名志愿者和他们帮助过的2位老人拍照，要求排成一排，2位老人相邻但不在两端的排法有__________种． 答案：960 解析：5名志愿者先全排有A种，2位