解排列组合问题的常用技巧课程.docVIP

解排列组合问题的技巧 张家喜 解排列组合问题，首先要认真审题，弄清楚是排列问题还是组合问题，还是排列与组合的混合问题，其次要抓住问题的本质特征，采用合理恰当的方法来处理。以下是一些典型问题的解题策略。 一 特殊元素优先安排的策略 对于带有特殊元素的排列组合问题，一般应先考虑特殊元素，再考虑其它元素。 例1 用0，2，3，4，5，这五个数字，组成没有重复数字的三位数，其中偶数有（ ） A 24个 B 30个 C 40个 D 60个 分析：因组成的三位数为偶数，末尾的数字必须是偶数，又0不能排首位，故0是其中的特殊元素，应优先安排。按0排在末尾和0不排在末尾分为两类：（1）当0排在末尾时有个，（2）当0不排在末尾时三位偶数有个，根据分类加法计数原理，其中共有偶数+=30个，选B。 二 合理分类与准确分步策略。 解含有约束条件的排列组合问题，应先按元素的性质进行分类，按事件发生的连续过程分步，做到分类标准明确，分步层次清楚，不重不漏。 例2 平面上4条平行直线与另外5条平行直线互相垂直，则它们构成的矩形共有_____个？ 分析：按照矩形构成的过程可分为如下两步：第一步：先在4条平行线中任意取两条，有种取法；第二步再在5条平行线中任意取两条有种取法，这样取出的四条直线构成一个矩形，根据乘法原理，构成的矩形共有=60个。 三 选排问题先选后排的策略。 对于排列组合的混合问题，可采取先选出元素，后进行排列的策略。 4个不同小球放入编号为1，2，3，4的四个盒子，则恰好有一个空盒的放法有_____种。 分析：这是一个排列与组合的混合问题。因恰有一个空盒，所以必有一个盒子要放2个球，故可分为两步进行：第一步先选，从4个球中任意选两个球，有种选法，从4个盒子中选出3个有种选法；第二步排列，把选出的2个球视为一个元素，与其余2个球共3个元素对选出的3个盒子作全排列，有种排法。所以满足条件的放法共有×3=144种。 四 相邻问题“捆绑”处理的策略 对于某几个元素要求相邻的排列问题，可以先将相邻的元素“捆绑”起来看作一个元素，与其他元素排列，然后再对相邻元素内部进行排列。 5名学生与3名老师站成一排照相，3名老师必须站在一起的不同排法共有_____种. 分析：将3名老师捆绑起来看成一个元素，与5名学生排列，有种排法，而3名老师之间又有种排法，故满足条件的排法共有=4320种。 五 不相邻问题插空处理的策略 对于某几个元素不相邻的排列问题，可以先将其他元素排好，然后再将不相邻的元素在这些排好的元素之间及两端的空隙中插入。 例5 7人站成一行，如果甲、乙两人不相邻，则不同的排法种数是（ ） A 1440 B 3600 C4320 D 4800 分析：先让甲乙之外的5人排成一行，有种排法，再让甲乙两人在每两人之间及两端的六个间隙中插入，有种方法，故共有=3600种排法，选B。 六 “小团体”排列问题先整体后局部的策略 对于“小团体”排列问题，可先将“小团体”看作一个元素与其他元素排列，最后再进行“小团体”内部的排列。 例6 三名男歌唱家和两名女歌唱家联合举行一场音乐会，演出的出场顺序要求两名女歌唱家之间恰有一名男歌唱家，其出场方案共有（ ） A 36种 B 28种 C 12种 D 6种 分析：按要求出场顺序中必须有一个小团体“女男女”，因此先在三名男歌唱家中选一名（有种选法）与两名女歌唱家组成一个小团体，将这个小团体视为一个元素，与其余2名男歌唱家排列有种种排法，最后小团体内2名女歌唱家排列有种排法，所以共有种出场方案。选A。 七 定序问题除法处理的策略 对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一同进行排列，然后用总排列数除以这几个元素的全排列数。 例7 由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数小于十位数的共有（ ） A 21个 B 300个 C 464个 D 600个 分析：若不考虑附加条件，组成的六位数共有个，而其中个位数字与十位数字的种排法中只有一种符合条件，故符合条件的六位数共有个，故选B。 补例：按以下要求分配6本不同的书，各有几种方法： （1）平均分配甲、乙、丙三人，每人2本； （2）平均分成三份，每人2本； （3）甲乙丙三人一人得1本，一人得2本，一人得3本； （4）分成三份，一份1本，一份2本，一份3本； （5）甲乙丙三人中，一人得4本，另外两个每人得1本。 （6）分成三份，一份4本，另两份每份1本； （7）甲得1本，乙得1本，丙得4本。 练习1：5个老师分配到三个班里搞活动，每班至少一人，有几