排列与组合(第3课时-排列组合问题的处理策略).doc

第 53 讲 排列与组合-排列组合问题的处理策略 （第3课时） 考点热点 考点热点 一定掌握！ 4. 排列组合问题的处理策略 ⑴ 特殊元素的处理（优先安排） 应该先处理带有条件的元素或位置，然后再处理其余的元素或位置。也就是先处理“在与不在”或“含与不含”的问题。如果有必要，还可以自己制造特殊元素。 例．在3000到8000之间，有多少个没有重复数字且能被5整除的奇数？ 分析：符合题意的数，要具有以下条件：①个位必须是5；②千位必须是3、4、6、7中的一个；③百位和十位上可以是余下的8个数字中的任意2个。综上所述，我们应该先排个位，其次排千位，最后排百位和十位。 解：个位必须是5，只有一种排法； 千位必须是3、4、6、7中的一个，有种选法； 百位和十位有种排法； 故合题意的奇数共有 个。 例．求证： 。 分析：左边的表示从个元素中取出个的排列，设这个元素中有一个特殊元素Ｘ，那么由包含Ｘ和不包含Ｘ的两部分构成。先考虑包含Ｘ的，首先取出Ｘ放在某一个位置，那么还需要从剩下的个中取个，这有种排法，但因为Ｘ有个位置可以放，故包含Ｘ的排法有种；再考虑不包含Ｘ的，显然有种，∴ 。 ⑵ 分类与分步的处理（合理分类，准确分步） 使用计数原理时，分类要合理，分步要准确，做到层次清楚，不重不漏。我们一般按照元素的性质进行分类，按照事件发生的连续过程分步。 例．从六个数字0、1、2、3、4、5 中，每次取出3个，可以组成多少个没有重复数字的三位偶数？ 解法一（按百位上的数字来分类）： ① 百位上是奇数时，个位可以从0、2、4 中任选一个，十位可以从余下的四个数中任选一个，有排法 种； ② 百位上是偶数时，个位只能从余下的两个偶数中任选一个，十位可以从余下的四个数中任选一个，有排法 种； 综上所述，共可组成三位偶数 +个。 解法二（按个位上的数字来分类）： ① 个位放0：十位可以从1、2、3、4、5 中任选一个，有种；百位从余下的四个数字中任选一个，有种；故个位是0的三位偶数有个。 ② 个位放2：十位可以从0、1、3、4、5 中任选一个，有种；百位从余下的三个数字（已除开0）中任选一个，有种；故个位是2的三位偶数有个。 ③ 个位放4：情况与个位放2完全相同，故个位是4的三位偶数有个。 综上所述，共可组成三位偶数　个。 这里比解法一怎么少了２种？我们以个位放2的情况为例进行分析，此时，如果十位上放的数字是1、3、4、5 时，百位确实有种放法，但若十位上放的数字是0时，百位上就有4种放法而不是种放法，这四种放法是：102、302、402、502，也就是说漏掉了一种。个位放4时同样也漏掉了一种。 所以最终答案应为 +个。 点评：显然，解法一的分类方法优于解法二的分类方法。 ⑶ 排列组合混合问题的处理（先选后排） 对于排列与组合的混合问题，可采取先选出元素，后进行排列的策略。 例(1995年高考理科题) ．4个不同的小球放入编号为1、2、3、4的四个盒子，则恰有一个空盒的放法有_______种。 分析：这是一个排列与组合的混合问题。因恰有一个空盒，所以必有一个盒子要放2个球。故可分三步进行：第一步，从4个球中任选2个球，有种选法；第二步，从4个盒子中选出3个，有种选法；第三步，把选出的2个球视为一个元素，与其余的2个球共3个元素对选出的3个盒子作全排列，有种排法。所以满足条件的放法共有 =144种。 ⑷ 正面下手不易的处理（逆向思维，等价转换） 如果从正面下手情况复杂，不易解决时，可考虑从反面下手，将其等价转化为一个较简单的问题来处理。 例．马路上有编号为1、2、3…、9的9只路灯，为节约用电，现要求把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，也不能关掉两端的路灯，则满足条件的关灯方法共有_______种。 分析：从编号为2、3…、８的７只路灯中关掉一只灯的方法有7种，再关哪一只灯，就要分类讨论，情况比较复杂。不如换一个角度，因为“关掉三只灯”等价为“在6只亮灯中插入3只暗灯”。插入时，任何两只暗灯不相邻，且暗灯不在两端，也就是在6只亮灯所形成的5个间隙中选3个插入3只暗灯，其方法有=10种，故满足条件的关灯的方法共有10种。 ⑸ 必须相邻元素的处理（捆绑法） 对于某几个元素要求相邻的排列问题，可以先把必须相邻的元素看成一个整体（即一个元素）来与其他元素进行排列，得出结果后，再来考虑那几个相邻元素的内部排列问题。 例．文艺晚会有12个节目，如果其中有三个节目一定要排在一起，共有多少种排法？ 解：把三个一定要排在一起的节目看成一个节目，那么共有10个节目参与安排，有种排法，三个一定要排在一起的节目内部有排法种