第 53 讲 排列与组合(第3课时-排列组合问题得处理策略).docVIP

第 53 讲 排列排列的 （第3课时） 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种。对于某几个元素要求相邻的排列问题，与其他元素种排法，三个一定要排在一起的节目内部有排法种，故满足条件的排法共有对于某几个元素不相邻的排列问题，排好的元素之间及两端的空隙种排法，可以用来安排那两个不能相邻的节目的空隙种，那么共有排法 ×种。 ⑺ 定序问题的处理（做除法） 如果参与排列的某几个元素要求固定顺序，那么可以先不考虑这一点，求出其排列数；然后再求出这几个元素的全排列数，将前者除以后者即可得出结果。 例．有７名学生，站成一排，其中甲、乙、丙三人从左至右的顺序不变，共有多少种排列方法？ 解：不考虑甲、乙、丙三人的顺序时，有排法A种；甲、乙、丙三人的全排列有A种；故共有排法 = 840种。 例．六个学生围坐成一圈，一共有多少种坐法？ 分析：围成一圈和站成一排的情况是不相同的，围成一圈时就没有首尾的区别了。站成一排时，因排首不同的排法有种，现在排首不存在，那么共有排法种。 ⑻ 多排问题的处理（看成一排） 把元素排成前后若干排的排列问题，若没有其他特殊要求，排成一排的方法。 例(1989年高考题) 两排座位，第一排3个座位，第二排5个座位，若8名学生每人一个座位，则不同的坐法种数是。 . ； . ； . ； . 。 分析：因8名学生可在前后两排的8个座位中随意入坐，再无其他条件，所以两排座位可看作一排来处理，其不同的坐法种数是，故应选D。对于排列问题，可先将看作一个元素与其余元素排列，最后再进行内部的排列。例 三名男歌唱家和两名女歌唱家联合举行一场音乐会，演出的出场顺序要求两名女歌唱家之间恰有一名男歌唱家，其出场方案共有。. 36种. 18种. 12