排列组合的题型与方法研究.pptVIP

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