解决排列组合问题常用方法第1版.docVIP

PAGE 10 - 解决排列组合问题的常用方法 一、【特殊元素、特殊位置】优先法 在排列、组合问题中，如果某些元素或位置有特殊要求，则一般需要优先满足要求。 例1.有0,1,2,3,4,5可以组成没有重复的五位奇数的个数为（ ） A、240 B、256 C、264 D、288 E、320 解析：五位奇数的末尾必须是奇数，还有首位不能为0，都应该优先安排，以免不合要求的元素占了这两个位置，先安排末位共有；然后排首位共计有；最后排其他位置共计有；由分步计数原理得选D 1．（2010年高考山东卷理科8）某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在前两位、节目乙不能排在第一位，节目丙必须排在最后一位，该台晚会节目演出顺序的编排方案共有 （A）36种 （B）42种 (C)48种 （D）54种 【答案】B 【解析】分两类：第一类：甲排在第一位，共有种排法；第二类：甲排在第二位，共有种排法，所以共有编排方案种，故选B。 6．（2009北京卷理）用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为 （ ） A．324 B．328 C 【答案】B 【解析】本题主要考查排列组合知识以及分类计数原理和分步计数原理知识. 属于基础知识、基本运算的考查. 首先应考虑“0”是特殊元素，当0排在末位时，有（个）， 当0不排在末位时，有（个）， 于是由分类计数原理，得符合题意的偶数共有（个）.故选B. AUTONUM \* Arabic \* MERGEFORMAT ．（2012年高考（安徽理））6位同学在毕业聚会活动中进行纪念品的交换,任意两位同学之间最多交换一次,进行交换的两位同学互赠一份纪念品,已知6位同学之间共进行了13次交换,则收到份纪念品的同学人数为 （　　） A．或 B．或 C．或 D．或4 【解析】选 = 1 \* GB3 ①设仅有甲与乙,丙没交换纪念品,则收到份纪念品的同学人数为人 = 2 \* GB3 ②设仅有甲与乙,丙与丁没交换纪念品,则收到份纪念品的同学人数为人 AUTONUM \* Arabic \* MERGEFORMAT ．（2012年高考（北京理））从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为 （　　） A．24 B．18 C．12 D． LISTNUM OutlineDefault \l 3 \* MERGEFORMAT 【答案】B 【解析】由于题目要求是奇数,那么对于此三位数可以分成两种情况:奇偶奇,偶奇奇.如果是第一种奇偶奇的情况,可以从个位开始分析3种选择,之后二位,有2种选择,最后百位2种选择,共12种;如果是第二种情况偶奇奇,分析同理,个位有3种选择,十位有2种选择,百位有一种选择,共6种,因此总共种,选B. 【考点定位】 本题是排列组合问题,属于传统的奇偶数排列的问题,解法不唯一,需先进行良好的分类之后再分步计算,该问题即可迎刃而解. 二、【相邻问题】捆绑法 例2.五人并排站成一排，如果必须相邻且在的右边，那么不同的排法种数有（ ） A、60种 B、48种 C、36种 D、24种 E、72种 解析：把视为一人，且固定在的右边，则本题相当于4人的全排列，种，答案：. 18.（2009四川卷文）2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 A. 60 B. 48 C. 42 D. 36 【答案】B 【解析】解法一、从3名女生中任取2人“捆”在一起记作A，（A共有种不同排法），剩下一名女生记作B，两名男生分别记作甲、乙；则男生甲必须在A、B之间（若甲在A、B两端。则为使A、B不相邻，只有把男生乙排在A、B之间，此时就不能满足男生甲不在两端的要求）此时共有6×2＝12种排法（A左B右和A右B左）最后再在排好的三个元素中选出四个位置插入乙，所以，共有12×4＝48种不同排法。 解法二；同解法一，从3名女生中任取2人“捆”在一起记作A，（A共有种不同排法），剩下一名女生记作B，两名男生分别记作甲、乙；为使男生甲不在两端可分三类情况： 第一类：女生A、B在两端，男生甲、乙在中间，共有=24种排法； 第二类：“捆绑”A和男生乙在两端，则中间女生B和男生甲只有一种排法，此时共有＝12种排法 第三类：女生B和男生乙在两端，同