排列 组合问题经典题型与通用方法.pdfVIP

排列组合问题经典题型与通用方法 （一）排序问题 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. A,B,C,D,E A,B B A 例 1. 五人并排站成一排，如果 必须相邻且 在 的右边，则不同的排法有 （ ） A、60种 B、48种 C、36种 D、24种 4 解析：把 视为一人，且 固定在 的右边，则本题相当于4人的全排列，A 24种， A,B B A 4 D 答案： . 2.相离问题插空排:元素相离 （即不相邻）问题，可先把无位置要求的几个元素全排列，再 把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 （ ） A、1440种 B、3600种 C、4820种 D、4800种 A5 A2 解析：除甲乙外，其余5个排列数为 种，再用甲乙去插6个空位有 种，不同的排法种 5 6 5 2 数是A A 3600种，选 . B 5 6 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方 法. B A A,B 例3.A,B,C,D,E五人并排站成一排，如果 必须站在 的右边 （ 可以不相邻）那么不 同的排法有 （ ） A、24种 B、60种 C、90种 D、120种 解析： 在 的右边与 在 的左边排法数相同，所以题设的排法只是5个元素全排列数 B A B A 1 5 B 的一半，即 A 60种，选 . 5 2 11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它 的元素。 例11.现有1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有 多少种？ 1 4 解析：老师在中间三个位置上选一个有 种，4名同学在其余4个位置上有 种方法；所 A A 3 4 以共有 1 4 种。 A A 72 3 4 12.多排问题单排法:把元素排成几排的问题可归结为一排考虑，再分段处理。 例12. （1）6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是 （ ） A、36种 B、120种 C、720种 D、1440种 （2）8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某 1个 元素排在后排，有多少种不同排法？ 解析：（1）前后两排可看成一排的两段，因此本题可看成6个不同的元素排成一排，共 6 A 720 C 6 种，选 . A2