排列组合的题型与方法讲解.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的左边排法数相同，所 以题设的排法只是5个元素全排列数的一半，即 （一）排序问题 4.定位问题优先法：某个或几个元素要排在指定位 置，可先排这个或几个元素；再排其它的元素。 例4.现有1名老师和4名获奖同学排成一排照相留念， 若老师不站两端则有不同的排法有多少种？ 种，4名同学在其余4个位置上有 种方法； 种 , 解析：老师在中间三个位置上选一个有 所以共有 （一）排序问题 解析：（1）前后两排可看成一排的两段，因此本题可 看成6个不同的元素排成一排，共 种。 5.多排问题单排法:把元素排成几排的问题可归结为一 排考虑，再分段处理。 例5.(1) 6个不同的元素排成前后两排，每排3个元素， 那么不同的排法种数是( ) A、36种 B、120种 C、720种 D、1440种 C （一）排序问题 例5. (2)8个不同的元素排成前后两排，每排4个元素，其 中某2个元素要排在前排，某1个元素排在后排，有多少 种不同排法？ 解析：看成一排，某2个元素在前半段四个位置中选 排2个，有 种， 某1个元素排在后半段的四个位置中选一个有 种， 其余5个元素任排5个位置上有 种，故共有 种排法. 5.多排问题单排法:把元素排成几排的问题可归结为一 排考虑，再分段处理。 例6.有5对姐妹站成一圈，要求每对姐妹相邻，有多少种不同 站法？ （一）排序问题 n个元素的圆排列数有 种.因此可将某个元素固定展成单排， 其它的 元素全排列. 6.圆排问题单排法:把n个不同元素放在圆周n个无编号位置上的排列，顺序（例如按顺时钟）不同的排法才算不同的排列，而顺序相同（即旋转一下就可以重合）的排法认为是相同的，它与普通排列的区别在于只计顺序而无首位、末位之分，下列 n个普通排列： 在圆排列中只算一种，因为旋转后可以重合，故认为相同， 说明：从n个不同元素中取出m个元素作圆形排列共有 种不同排法. 然后在让插入其间，每位均可插入其姐姐的左边和右边，有2 种方式，故不同的安排方式 种不同站法. 解析：首先可让5位姐姐站成一圈，属圆排列有 种， 7.可重复的排列求幂法:允许重复排列问题的特点是以 元素为研究对象，元素不受位置的约束，可逐一安排 元素的位置. 一般地n个不同元素排在m个不同位置的排列数有 种 （一）排序问题 解析：完成此事共分6步，第一步；将第一名实习生分 配到车间有7种不同方案，第二步：将第二名实习生分 配到车间也有7种不同方案，依次类推，由分步计数原 理知共有 种不同方案. 例7.把6名实习生分配到7个车间实习共有多少种不同 方法？ （一）排序问题 8.选排问题先取后排:从几类元素中取出符合题意的几 个元素，再安排到一定的位置上，可用先取后排法. 例8.(1)四个不同球放入编号为1，2，3，4的四个盒中， 则恰有一个空盒的放法有多少种？ 解析：先取四个球中二个为一组，另二组各一个球的方法有 种，再排：在四个盒中每次排3个有 种，故共有 种。 （一）排序问题 例8.(2)9名乒乓球运动员，其中男5名，女4名，现在 要进行混合双打训练，有多少种不同的分组方法？ 解析：先取男女运动员各2名，有 种，这四名运动 员混和双打练习有 种排法，故共有 种. 8.选排问题先取后排:从几类元素中取出符合题意的几 个元