排列组合应用题1解析.ppt

排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.五人并排站成一排，如果甲乙必须相邻且甲在乙的右边，则不同的排法有（ ） A、60种 B、48种 C、36种 D、24种 2.相离问题插空排:（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个不相邻，那么不同的排法种数是（ ） A、1440种 B、3600种 C、4820种 D、4800种 3.定序问题缩倍法:排列问题中限制某几个元素必须保持一定顺序，可用缩小倍数的方法. 例3.A,B,C,D,E五人并排站成一排，如果A必须站在B的右边（可以不相邻）那么不同的排法有（ ） A、24种 B、60种 C、90种 D、120种 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A、6种 B、9种 C、11种 D、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下