限位排列题的双基模块.docVIP

限位排列题的解题模块 在排列题中，有类题要求某个或某些元素，不准排在某个位置上，我们把这类题叫“限位排列题”。 例1 用0—9十个数字，可以组成多少个没有重复数字的五位数？ 分析：画出下列示意图。首位有限制：不准排0。 解1：（正面解）先排首位，有种方法。假定首位排1，再排后面4个位置，有2，3，…，9，0九个元素，因此有种方法。（假定首位排2，或者3，4，…后面4个位置，都同样有种方法）。于是，根据分步的乘法原理，总共有=27216种方法。 解2：（反面扣除）首位排0总共有种方法，但这是不合要求的，予以扣除，所以共有-=27216种方法。 上述例题可不可以这样解？前2种解法都是着眼于位置，如果从元素着眼：先安排数0，有个位置可排。假定0排在个位（或者其他位置）上，再安排余下的1，2，…，9九个数，有十位、百位、千位、万位4个位置可排，即有种排法。总共有个方法。结果怎么与前解不同了？ 原来，毛病出在一开始认定“0”必被选中了，其实，0可能不选入的，因此漏解了。补上“0不选入”的情形：1，2，…，9九个元素，5个位置，有个方法，总共有+种方法。 这个方法涉及到先分类，再分步，一般不推荐。 例2 有3封不同的信件甲、乙、丙，现要将它们分别投入五个编号分别为1,2,3,4,5的信箱，其中甲信件不能投入1号信箱，且每个信箱最多投入一封信件，共有多少种不同的投法？ 分析：例1中从元素和位置的个数来讲，供选择的元素个数(10个)多于所需填空的位置数量(5个)，因此我们比较推荐从位置着眼。例2 中信件作为元素(3个)，信箱作为位置(5个)，有限制的元素是甲信件，有限制的位置是编号为1的信箱。在数量上元素少于位置，此时如果从位置着眼的话就涉及到先分类，再分步。因此我们这里推荐从元素着眼：先将甲信件投入编号为2,3,4,5的四个信箱中的一个，有种投法；再将乙、丙两封信件分别投入剩下的四个信箱中的两个，有种投法。根据乘法原理，总共有种投法。 信件：甲 乙 丙 评议 解限位排列题时一般这样分步：先排有限制的位置（或元素），再排没有限制的位置（或元素）。 画个示意图很有益。可以分清哪个位置（或元素）有限制？这个有限制的位置上允许（不允许）安排哪些元素？这个有限制的元素允许（不允许）安排到哪些位置上？ 第三，一限问题，先比较元素与位置的个数，一般从个数较少者着眼解题。一般有正反两种解法。其实，从对应角度看，元素，位置并没有区别。 在6000到9000之间有多少个没有重复数字的5的倍数？ 分析：限制条件是千位上只能安排元素 6，7，8；个位上只能安排元素 0，5。 图2 画出示意图，注意到个位和千位有限制，是所谓的“二限问题”。并且注意到个位、千位上允许排的元素不重复（集合）。先安排千位，再安排个位（这个顺序可以倒过来），最后安排中间两位。 解：千位上的排法是，个位的排法是，所以总共有种排法。 例4 从A、B、C、D、E、F、G七位歌手中选4位表演独唱，规定每个歌手最多只能出场一次，而且第一个节目不能排A、B，第二个节目不能排A、B、C、D，问有几种排法？ 分析：这题目有两个限制条件：第一个节目和第二个节目。第一个节目不能排A、B，能够排的是C、D、E、F、G，第二个节目不能排的是A、B、C、D，能够排的是E、F、G。 画示意图（图3）。可知第一个节目允许安排的歌手组成的集合，第二个节目允许安排的歌手组成的集合，它们之间有包含关系：。 解： 图3 先安排第二个节目，有3种可能；再安排第一个节目，不管第二个节目里安排的是谁（譬如是E），那么第一个节目只有4种可能（C、D、F、G），注意：不是5种可能，受第二个节目安排的影响了！最后余下的5个歌手中选2个安排在第三、四个节目就行了。答案是：3×4×P种。 3000到8000之间有多少个没有重复数字的奇数？ 分析：本题的限制条件是千位上只能安排元素3，4，5，6，7；个位上只能安排元素1，3，5，7，9。 两个位置上允许选择的元素有部分是相同的，即，但，两个集合成部分交叉的关系。如果先安排千位，安排的是4，那么安排个位时，元素1，3，5，7，”都可以；如果千位安排了3，那么个位上3就不能安排了，只能安排其余4个了。换个顺序，先安排个位再安排千位也会发生这样的问题。 其实，这个题目看作是一个无关型和一个影响型问题的“混合”组成的，因此，例5可以分拆成两个题目： （a）3000到8000之间有多少个没有重复数字的个位是1或9的奇数？ （b） 3000到8000之间有多少个没有重复数字的个位是3、5、7的奇数？ 是无关型。画成图如下（图5）