解排列组混合问题的十种策略郭嗣明.docVIP

解排列组合混合问题的十种策略 关键词：排列组合 策略 摘要：1 特殊元素优先安排的策略 2 合理分类与准确分步的策略 3 排列组合混合问题先选后排的策略 4 正难则反，等价转化的策略 5 相邻问题“捆绑”处理的策略 6 不相邻问题插空处理的策略 7 定序问题除法处理的策略 8 分排问题直接处理策略 9“小集团”排列问题先整体后局部的策略 10构造模型的策略 解答排列组合问题，首先要认真审题，弄清是排列问题还是组合问题还是排列与组合问题；其次要抓住问题的本质特征，采用回来恰当的方法来处理. 一 特殊元素优先安排的策略 对于带有特殊元素的排列组合问题，一般应先考虑特殊元素，再考虑其它元素. 例1用0，2，3，4，5这五个数字，组成没有重复数字的三位数，其中偶数有（） A 24 B 30 C 40 D 60 解“0”是其中的特殊元素，应优先安排。?当0排在末尾时有个 ?当0不排在末尾时有 个.据加法原理其中偶数有+ =30 选B. 练习：某班上午要上语文，数学，外语及体育四门课，若体育不排在第一、四节;语文不排在第一、二节.则不同的排课方案有多少？ 二 合理分类与准确分步的策略 解含有约束条件的排列组合问题，应按元素的性质进行分类，按事件发生的连续过程分步，做到分类标准明确、分步层次清楚、不重不漏. 例2平面上4条平行直线与另外5条平行直线相互垂直，则它们构成的矩形有_____个. 解：按构成矩形的过程可分为两步：第一步，先在4条平行直线中任取两条，有种；第二步在5条平行直线在任取两条，有种，据乘法原理，构成的矩形有=60个. 练习:平面内有9个点，其中4个点在一条直线上，此外没有3个点在一条直线上，过这9个点可作多少个三角形？ 三 排列组合混合问题先选后排的策略 对于排列与组合混合问题，可采用先选出元素，后进行排列的策略. 例3 4个不同的小球放入编号为1，2，3，4的四个盒子，则恰有一个空盒的放法有___ 解 这是一个排列组合的混合问题。恰有一个空盒，则必有一个盒子要放2个球。可分两步进行：第一步先选：从4个球任选2个，有种选法，从四个盒子任选3个有种选法；第二步排列，把选出的2个球视为一个元素，与其余的2个球共3个元素对选出的3个盒子作全排，有种排法,故满足条件的放法有 =144种. 练习：将4名教师分配到3所中学任教，每所中学至少1名，则不同的分配方案有（). A 12 B 23 C 36 D 42 四 正难则反，等价转化的策略 对某些排列组合问题，当从正面入手情的况复杂，不易解决时，可考虑从反面入手，将其等价转化为一个较简单的问题来处理. 例4 马路上有编号为1，2，3，4，5，6，7，8，9的9只路灯，为节约用电，先要求班其中的3只灯关掉，但不能同时关掉相邻的2只或3只，也不能关掉两端路灯，则满足条件的关掉方法有_____种. 解：问题转化为在6只亮灯中插入3只暗灯，且任何2只暗灯不相邻不在两端，故有=10 练习：从一楼到二楼的楼梯有17级，上楼时可以一步走一级，也可以一步走两级，若要求11步走完这楼梯，有_____种不同的走法？ 五 相邻问题“捆绑”处理的策略 对于某几个元素要求相邻的排列问题，可将相邻的元素“捆绑”起来看作一个元素与其他元素排列然后再对相邻元素之间进行排列. 例5 5名学生和3名老师站成一排照相，3名老师必须站在一起的不同排法有__种. 解：将3名老师与其他捆绑起来看作一个元素，与5名学生排列有种排法;3名老师之间有种排法，故满足条件的排法有=4320 练习：某小组有14名同学排成一行，其中8名男生，要求A,B,C,D四名女生连排在一起，另2名女生不与其他女生相邻，则不同的排法有多少？ 六 不相邻问题插空处理的策略 对于某几个元素不相邻的排列问题，可先将其他元素排好，然后再将不相邻的元素在这些排好的元素之间及两端的空隙中插入. 例6 7人站成一行，如果甲乙两人不相邻，则不同的排法种数是（） A 1440 B 3600 C 4320 D 4800 解:先让甲乙之外的5人排成一行，有种排法，再让甲乙两人在每两人这间及两端的空隙中插入，有种方法，共有=3600，故选B. 七 定序问题除法处理的策略 对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一同进行排列，然后用总排列数除以这几个元素的全排列. 例7 由数字0，1，2，3，4，5