计数应用题解题策略规划.docx

计数应用题解题策略 《数学》选修 2-3 § 1.4《计数应用题》教学反思 沛县体育中学 李锋 计数应用题是排列组合中最常见的题型，由于其解法往往是构造性的 ，因此方法灵 活多样，不同解法导致问题难易变化也较大，而且解题过程出现“重复”和“遗漏”的错 误较难自检发现。因而对这类问题归纳总结，并把握一些常见解题模型是必要的。以下结 合一些例题讲述了在解决计数应用题时的一般步骤和需要注意的细节。 一、 把握分类计数原理、分步计数原理是基础 例1?在11名工人中，有5人只能当钳工，4人只能当车工，另外2人能当钳工也能 当车工。现从11人中选出4人当钳工，4人当车工，问共有多少种不同的选法？ 解：采用加法原理首先要做到分类不重不漏，如何做到这一点？分类的标准必须前后 统一。以两个全能的工人为分类的对象，考虑以他们当中有几个去当钳工为分类标准。 第 一类：这两个人都去当钳工，有种； 第二类：这两人有一个去当钳工，有种； 第三类： 这两人都不去当钳工，有 种。因而共有185种。 小结：把握了“分类的要求”和“分步的合理性”，解决排列组合问题就快速多了。 并能提高解题的准确度。 二、 注意区别“恰好”与“至少” 例2 .从6双不同颜色的手套中任取4只，其中恰好有一双同色的取法有 < 解：通过合理的分步可以完成任务。 第一步从6双中选出一双同色的手套，有6种方 法；第二步从剩下的十只手套中任选一只，有 10种方法；第三步从除前所涉及的两双 手套之外的八只手套中任选一只，有 8种方法。由于选取与顺序无关，因而第二步和第 三步中的选法重复一次，因而共 C； 逬8二240种。 小结：“恰好有一个”是“只有一个”的意思。“至少有一个”则是“有一个或一个 以上”，可用分类讨论法求解，它也是“没有一个”的反面，故可用“排除法”。 三、特殊元素，优先处理；特殊位置，优先考虑 例3 .六人站成一排，求： 甲不在排头，乙不在排尾的排列数 甲不在排头，乙不在排尾，且甲乙不相邻的排法数 解：(1)先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。 第一类：乙在排头，有种站法。 第二类：乙不在排头，当然他也不能在排尾，有种 站法，共504种站法 (2)第一类：甲在排尾，乙在排头，有种方法；第二类：甲在排尾，乙不在排头， 有种方法；第三类：甲不在排尾，乙在排头，有种方法；第四类：甲不在排尾，乙不在排 头，有种方法。共有312种方法。 小结：1、“在”与“不在”可以相互转化。解决某些元素在某些位置上用“定位法”， 解决某些元素不在某些位置上一般用“间接法”或转化为“在”的问题求解。 2、排列组合应用题极易出现“重”、“漏”现象，而重”、“漏”错误常发生在该不该 分类、有无次序的问题上。为了更好地防“重”堵“漏”，在做题时需认真分析自己做题 思路，也可改变解题角度，利用一题多解核对答案 四、 “相邻”用“捆绑”，“不邻”就“插空” 例4、7名学生排成一排，下列情况各有多少种不同的排法？ （1） 甲、乙必须站在一起； （2） 甲、乙互不相邻。 解：（1）将甲、乙二人看作一个元素，先排甲、乙有 A2种，然后再与其他5人构成6个元 素进行全排列，有A；A： =1440种方法。 （2）先排除甲、乙二人外的5人有A5种，产生6个空，把甲、乙二人插空有A 5A 2 = 3600 种方法。 小结：以元素相邻为附加条件的应把相邻元素视为一个整体，即采用“捆绑法”；以某些 元素不能相邻为附加条件的，可采用“插空法”。“插空”有同时“插空”和有逐一“插 空”，并要注意条件的限定? 五、 混合问题，先“组”后“排” 例5对某种产品的6件不同的正品和4件不同的次品，一一进行测试，至区分出所有次品 为止，若所有次品恰好在第5次测试时全部发现，则这样的测试方法有种可能？ 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有：C；c6a：=576 种可能 小结：本题涉及一类重要问题：问题中既有元素的限制，又有排列的问题，一般是先元素 （即组合）后排列。 六、 分清排列、组合、等分的算法区别 例&有6本不同的书按下列分配方式分配，问共有多少种不同的分配方式？ （1） 分成1本、23本； （2） 分给甲、乙、丙三人，其中1人一本，1人二本、1人三本； （3） 分成三份,每份2本 解：（1）分三步：先选一本有C6种选法；再从余下的5本中选2本有C；种选法；最后余下 的3本全选有C3种。由分步计数原理知，分配方法共有： C；C；C3 =60种。 （2） 由于甲、乙、丙三人是不同的三个人，在（1）的基础上，还应考虑再分配问题，因 此，分配方法共有：C；C|c3a3 =360种。 （3） 先分三步：则应是c2c2c2种方法，但是这里出现重复，不防记六本书为 A、B C D E、F,若第一步取