排列组合问题中关键词及其教学.docVIP

PAGE PAGE 16 排列组合问题中的关键词及其教学 本文作者：阮夏丽 数学语言是多姿多彩而又严谨规范的，常常会存在不可或缺的关键词语，即“词眼”，“增之一字意已变，减之一字意也变”，在排列组合的学习过程中，这样的“词眼”就很多，应引起我们特别的关注。如：“恰好”、“至多”、“至少”、“都…”、“都不…”、“不都…”、“既不…也不…”等等。那么在排列组合的学习中如何正确理解、运用这些“词眼”？ 首先，回顾解排列组合问题的一般思考方法： 要明确题目有无“顺序”的要求，如果有“顺序”的要求， 是排列问题；反之，是组合问题。 要弄清目标的实现，是分步达到的，还是分类完成的，前 者用乘法原理，后者用加法原理。 当然，一个复杂的问题，往往是分类和分步交织在一起的，这 就要准确分清，哪一步用乘法原理，哪一步用加法原理。 对于较复杂的问题，一般有两个方向的列式途径，一个 是“正面凑”，即直接法，一个是“反过来剔”即间接法，前者是指：按照要求，依次选出符合要求的方案；后者是指：先按照全局性的要求，选出方案，再把不符合其他要求的方案剔出去。这两种途径的优劣因题而异，一般地，“正面凑”很繁琐时，“反面剔”往往简单，就是通常所说的“正难则反”。 掌握了一般的思考方法，是正确解题的第一步，正确地把握关键“词眼”，是正确解题的第二步，下面通过实例说明。 例1：将标号为1,2,…,10 的10个小球放入标号为1,2,…,10的10个盒子内,每个盒子内放一个球,则恰好有3个球的标号与其所在盒子的标号不一致的放法共有多少种? 解: 本题的词眼是：恰好，即不多不少，有且只有3个球的标号与盒子的标号不一致，可知，有7球的标号与盒子的标号相同，这样，可在10个盒子中任取7个,使这7个盒子的标号与放入球的标号一致,有C=120种放法,然后，剩下的3个盒子的标号与放入球的标号不一致，有2种放法,由分步计数原理知：共有 120×2=240 种放法。 本题可能的失误之处是对“恰好有3个球的标号与其所在盒子的标号不一致”的意义不理解或理解错误，而得到C×P=720种放法的错误答案。 例2：从4名男生和3名女生中选出3人，分别从事三项不同的工作。若这三人中至少有1名女生，则选派方案共有多少种？ 解：本题的词眼是：至少，即大于或等于，亦即“≥”。遇到“至多”、“至少”问题，有两种常见的处理方法。 1、将所有情况列出，最后用加法原理； 2、从反面考虑。 法一、（直接法）“至少有1名女生”即选派的女生可以1名、可以2名、也可以3名，由分类计数原理得：选派方案共有： （CC+CC+C）P=186 (种) 法二、（间接法）“至少有1名女生”的反面是“一个女生也没有”，得：选派方案共有： (C-C)P=186(种) 本题的可能失误之处： 一是认为“至少有1名女生”是多于1名女生，从而得到选派方案共有：（CC+C）P=78 (种)的错误答案。 二是认为“至少有1名女生”的反面是 “至多一名女生” 从而得到选派方案共有：(C-C- CC)P=96 (种)的错误答案。 注意：1、对于“至多n个”或“至少n个”的否定，可以由补集的意义，通过画数轴的方法，分析出正确答案，如图所示： n+1n n+1 n n-1 对于“至多n个”的否定，显然是：“至少n+1个”，对于“至少n个”的否定显然是：“至多n-1个”。 2、上述两例中，对词眼的分析：恰好，即不多不少，有且只有；至少，即大于或等于，亦即“≥”。实际上就是对一个词语作必要的“同义反复”，同义反复”就是指从多角度解剖这个词语，让学生有个“品味”这个词语的过程，它同举例子同样重要。是我们在课堂教学中值得运用的方法之一。 3、在解排列组合问题时，由于问题的复杂性，往往借助相应直观图形帮助分析，即数形结合法，也是一种常用的方法。如： 有11个划船运动员，其中右舷手4人，左舷手5人，还有甲、乙二人左、右都能划，现要选8人组成一个划船队参加竞赛（左、右各4人），有多少种安排方法？ ， 解：如图右舷左舷 解：如图 右舷 左舷 2人 4人 5人 4人 4人 按右舷手为标准安排，分三类： 右舷手4人都入选，有CC种； 右舷手入选3人，则甲、乙中选1人作右舷手有CCC种； 右舷手入选2人，同理得，有CCC种； 由加法原理得，共有 CC+ CCC+ CCC=185（种）。 本题也可以按左舷手为标准安排或按甲、乙二人是否入选为标准安排。 又如：解排列问题时，通常还可以通过画比较直观的方框图： …来帮助分析，一个方框相当于一个位置。 … 例3;求下列不同坐法的种数： （1）6女2男坐成一排，2男不得相邻； （2）4女4男坐成一排，男女均不得相邻。 解：本题的词眼是不相邻 （