解排列组合应用题的21种策略.docVIP

解排列组合应用题的21种策略 相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与其它元素的全排列. 例1.A、B、C、D、E五人并排站成一排，如果A,B必须相邻且B在A的右边，那么不同的排法种数有（ ）A、60种 B、48种 C、36种 D、24种 解析：把A,B视为一人，且B固定在A的右边，则本题相当于4人的全排列，种， 相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A、1440种 B、3600种 C、4820种 D、4800种 解析：除甲乙外，其余5个排列数为种，再用甲乙去插6个空位有种，不同的排法种数是种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3. A、B、C、D、E五人并排站成一排，如果B必须站在A的右边（A,B可以不相邻）那么不同的排法种数是（ ） A、24种 B、60种 C、90种 D、120种 解析：B在A的右边与B在A的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即=60种 4.标号排位问题分步法:把元素排到指定位置上，可先把某