第十章第2讲排列与组合.doc

第2讲　排列与组合 1．排列与排列数公式 (1)排列与排列数 (2)排列数公式 A＝n(n－1)(n－2)…(n－m＋1)＝. (3)排列数的性质 A＝n！；0！＝1. 2．组合与组合数公式 (1)组合与组合数 (2)组合数公式 C＝＝ ＝. (3)组合数的性质 C＝1；C＝；C＋C＝C. 排列与组合问题的识别方法 识别方法 排列 若交换某两个元素的位置对结果产生影响，则是排列问题，即排列问题与选取元素顺序有关 组合 若交换某两个元素的位置对结果没有影响，则是组合问题，即组合问题与选取元素顺序无关 1．(选修2－3 P19例4改编)从0,1,2,3,4中取出3个数字，组成没有重复数字的三位数的个数为(　　) A．24　　　 B．36　　　C．48　　　 D．60 解析：选C.法一：百位数字只能从1,2,3,4中任取一个，有A种方法．十位与个位可从剩下的4个数中取2个，有A种方法，则三位数的个数有AA＝4×4×3＝48.故选C. 法二：从0,1,2,3,4中取出3个数字排在百位、十倍与个位的方法总数有A，其中0作为百位的三位数有A，则三位数的个数有A－A＝5×4×3－4×3＝48.故选C. 2．(选修2－3 P18例3改编)从4种不同的课外读物中，买3本送给3名同学，每人各1本．则不同的送法种数是(　　) A．12 B．24 C．64 D．81 解析：选C.送给每一位同学的送法都有4种，则不同的送法总数有4×4×4＝64(种)． 3．(选修2－3 P28A组T17改编)从4名男同学和3名女同学中选出3名参加某项活动，则男女生都有的选法种数是(　　) A．18 B．24 C．30 D．36 解析：选C.法一：分两类：男1女2或男2女1，各有CC和CC种方法，所以选法种数为CC＋CC＝12＋18＝30(种)．故选C. 法二：从总数7名学生中，取3名的方法有C，全是男生的选法有C，全是女生的选法有C.所以男女生都有的选法有C－C－C＝35－4－1＝30(种)，故选C. 4．(选修2－3 P28B组T2改编)现有3种蔬菜品种在右图的试验田里进行栽种，要求相邻的区域内栽种不同的品种，一共有________种不同的栽种方法． 解析：第块的栽法有A，第块只能与第块相同，只有1种栽法，故方法种数有A×1＝6(种)． 答案：6 5．(选修2－3 P40A组T7改编)将4名大学生分配到3个乡镇去当村官，每个乡镇至少1名，则不同的分配方案共有________种． 解析：先将4名大学生分成3组，共C种分法，再将3组分到3个乡镇，共A种安排方法， 所以总分配方案共C·A＝36(种)． 答案：36 　　　　　　排列问题　 7名师生站成一排照相留念，其中老师1人，男生4人，女生2人，在下列情况下，各有多少种站法？ (1)两个女生必须相邻而站； (2)4名男生互不相邻； (3)老师不站中间，女生甲不站左端． [解]　(1)两个女生必须相邻而站，把两个女生看做一个元素， 则共有6个元素进行全排列，还有女生内部的一个排列共有AA＝1 440(种)站法． (2)4名男生互不相邻，应用插空法， 要老师和女生先排列，形成四个空再排男生共有AA＝144(种)站法． (3)当老师站左端时其余六个位置可以进行全排列共有A＝720(种)站法， 当老师不站左端时，老师有5种站法，女生甲有5种站法，余下的5个人在五个位置进行排列共有A×5×5＝3 000(种)站法．根据分类加法计数原理知共有720＋3 000＝3 720(种)站法． (1)对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法． (2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法．　　　　 1．6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为(　　) A．144 　 　 　 B．120　 　 　 C．72 　 　 　 D．24 解析：选D.3把空椅子和两端共有4个空隙供3人带椅子选择，因此任何两人不相邻的坐法种数为A＝4×3×2＝24. 2．在航天员进行的一项太空实验中，要先后实施6个程序，其中程序A只能出现在第一或最后一步，程序B和C在实施时必须相邻，问实验顺序的编排方法共有(　　) A．34种 B．48种 C．96种 D．144种 解析：选C.程序A有A＝2(种)结果，将程序B和C看作元素集团与除A外的元素排列有AA＝48(种)，由分步乘法计数原理，实验编排共有2×48＝96(种)方法． 　　　　　　组合问题 男运动员6名，女运动员4名，其中男女队长各1名，选派5