排列组合中的典型错误排列组合中的典型错误.doc

排列组合中的典型错误 重复计算出错 在排列组合中常会遇到元素分配问题、平均分组问题等，这些问题要注意避免重复计数，产生错误。 例1、5本不同的书全部分给4个学生，每个学生至少一本，不同的分法种数为（ ） （A）480?种??（B）240种???（C）120种??（D）96种 误解：先从5本书中取4本分给4个人，有种方法，剩下的1本书可以给任意一个人有4种分法，共有种不同的分法，选A. 错因分析：设5本书为、、、、，四个人为甲、乙、丙、丁.按照上述分法可能如下的表1和表2： 表1是甲首先分得、乙分得、丙分得、丁分得，最后一本书给甲的情况；表2是甲首先分得、乙分得、丙分得、丁分得，最后一本书给甲的情况.这两种情况是完全相同的，而在误解中计算成了不同的情况。正好重复了一次. 正解：首先把5本书转化成4本书，然后分给4个人.第一步：从5本书中任意取出2本捆绑成一本书，有种方法；第二步：再把4本书分给4个学生，有种方法.由乘法原理，共有种方法，故选B. 例2 、某交通岗共有3人，从周一到周日的七天中，每天安排一人值班，每人至少值2天，其不同的排法共有（ ）种. （A）5040???????（B）1260?????? （C）210???????? （D）630 误解：第一个人先挑选2天，第二个人再挑选2天，剩下的3天给第三个人，这三个人再进行全排列.共有：，选B. 错因分析：这里是均匀分组问题.比如：第一人挑选的是周一、周二，第二人挑选的是周三、周四；也可能是第一个人挑选的是周三、周四，第二人挑选的是周一、周二，所以在全排列的过程中就重复计算了. 正解：种. 2、遗漏计算出错 在排列组合问题中还可能由于考虑问题不够全面，因为遗漏某些情况，而出错。 例3、用数字0，1，2，3，4组成没有重复数字的比1000大的奇数共有（ ） （A）36个????（B）48个??（C）66个?????（D）72个 误解：如右图，最后一位只能是1或3有两种取法， 0 1，3 又因为第1位不能是0，在最后一位取定后只有3种取 法，剩下3个数排中间两个位置有种排法，共有个. 错因分析：误解只考虑了四位数的情况，而比1000大的奇数还可能是五位数. 正解：任一个五位的奇数都符合要求，共有个，再由前面分析四位数个数和五位数个数之和共有72个，选D. 3、忽视题设条件出错 在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号，不然就可能多解或者漏解. 例4、 如图，一个地区分为5个行政区域， 现给地图着色，要求相邻区域不得使用同一 颜色，现有4种颜色可供选择，则不同的着色方法共有 ___种. 误解：先着色第一区域，有4种方法，剩下3种颜色涂四个区域，即有一种颜色涂相对的两块区域，有种，由乘法原理共有：种. 错因分析：据报导，在高考中有很多考生填了48种.这主要是没有看清题设“有4种颜色可供选择”，不一定需要4种颜色全部使用，用3种也可以完成任务. 正解：当使用四种颜色时，由前面的误解知有48种着色方法；当仅使用三种颜色时：从4种颜色中选取3种有种方法，先着色第一区域，有3种方法，剩下2种颜色涂四个区域，只能是一种颜色涂第2、4区域，另一种颜色涂第3、5区域，有2种着色方法，由乘法原理有种.综上共有：种. 例5、已知是关于的一元二次方程，其中、，求解集不同的一元二次方程的个数. 误解：从集合中任意取两个元素作为、，方程有个，当、取同一个数时方程有1个，共有个. 错因分析：误解中没有注意到题设中：“求解集不同的……”所以在上述解法中要去掉同解情况，由于同解、同解，故要减去2个。 正解：由分析，共有个解集不同的一元二次方程. 4、未考虑特殊情况出错 在排列组合中要特别注意一些特殊情况，一有疏漏就会出错. 例6、 现有1角、2角、5角、1元、2元、5元、10元、20圆、50元人民币各一张，100元人民币2张，从中至少取一张，共可组成不同的币值种数是（ ） (A)1024种 (B)1023种 (C)1536种 (D)1535种 误解：因为共有人民币11张，每张人民币都有取和不取2种情况，减去全不取的1种情况，共有种. 错因分析：这里100元面值比较特殊有两张，在误解中被计算成 4 种情况，实际上只有不取、取一张和取二张3种情况. 正解：除100元人民币以外每张均有取和不取2种情况，100元人民币的取法有3种情况，再减去全不取的1种情况，所以共有种. 题意的理解偏差出错 例7、现有8个人排成一排照相，其中有甲、乙、丙三人不能相邻的排法有（ ）种. ??? （B）?? （C）??? （D） 误解：除了甲、乙、丙三人以外的5人先排，有种排法，5人排好后产生6个空档，插入甲、乙、丙三人有种方