计数应用题解题策略图文稿

计数应用题解题策略计数应用题解题策略沛县体育中学李锋计数应用题是排列组合中最常见的题型，由于其解法往往是构造性的,因此方法灵活多样,不同解法导致问题难易变化也较大，而且解题过程出现“重复”和“遗漏”的错误较难自检发现。因而对这类问题归纳总结，并把握一些常见解题模型是必要的。以下结合一些例题讲述了在解决计数应用题时的一般步骤和需要注意的细节。一、把握分类计数原理、分步计数原理是基础的选法须前后统一。以两个全能的工人为分类的对象，考虑以他们当中有几个去当钳工为分类标准。第一类：这两个人都去当钳工，有种；第二类：这两人有一个去当钳工，有种；第三类：这两人都不去当钳工，有种。因而共有185种。小结：把握了“分类的要求”和“分步的合理性”，解决排列组合问题就快速多了。并能提高解题的准确度。二、注意区别“恰好”与“至少”_____解：通过合理的分步可以完成任务。第一步从6双中选出一双同色的手套，有6种方法；第二步从剩下的十只手套中任选一只，有10种方法；第三步从除前所涉及的两双手套之外的八只手套中任选一只，有8种方法。由于选取与顺序无CCC108=240种。6A2小结：“恰好有一个”是“只有一个”的意思。“至少有2一个”则是“有一个三、特殊元素，优先处理；特殊位置，优先考虑(1)甲不在排头，乙不在排尾的排列数(2)甲不在排头，乙不在排尾，且甲乙不相邻的排法数解：(1)先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。第一类：乙在排头，有种站法。第二类：乙不在排头，当然他也不能在排尾，(2)第一类：甲在排尾，乙在排头，有种方法；第二类：甲在排尾，乙不在排头，有种方法；第三类：甲不在排尾,乙在排头，有种方法；第四类：甲不在排小结：1、“在”与“不在”可以相互转化。解决某些元素在某些位置上用“定位法”，解决某些元素不在某些位置上一般用“间接法”或转化为“在”的问题求2、排列组合应用题极易出现“重”、“漏”现象，而重”、“漏”错误常发生在该不该分类、有无次序的问题上。为了更好地防“重”堵“漏”，在做题时需认真分析自己做题思路，也可改变解题角度，利用一题多解核对答案四、“相邻”用“捆绑”，“不邻”就“插空”(1)甲、乙必须站在一起；(2)甲、乙互不相邻。解：(1)将甲、乙二人看作一个元素，先排甲、乙有A2种，然后再与其他5人构226A556小结：以元素相邻为附加条件的应把相邻元素视为一个整体，即采用“捆绑法”；以某些元素不能相邻为附加条件的,可采用“插空法”。“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定.有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可464小结：本题涉及一类重要问题：问题中既有元素的限制，又有排列的问题，一般是先元素(即组合)后排列。例6、有6本不同的书按下列分配方式分配，问共有多少种不同的分配方式？(3)分成三份,每份2本解:(1)分三步：先选一本有C1种选法；再从余下的5本中选2本有C2种选法；最53653(2)由于甲、乙、丙三人是不同的三个人，在(1)的基础上，还应考虑再分配6533(3)先分三步：则应是C2C2C2种方法，但是这里出现重复，不防记六本书为A、642B、C、D、E、F，若第一步取了AB，第二步取了CD，第三步取了EF。记该种分法为(AB、CD、EF)则C2C2C2种分法中还有(AB、EF、CD)、(CD、AB、EF)、(CD、642EF、AB)、(EF、CD、AB)、(EF、AB、CD)、共A3种情况，而且这A3种情况是33A3A3的分法有：CmCm…Cm种。km