创新方案1-10章总复习材料9 (2).docVIP

eq \a\vs4\al(第二节　排列与组合) [备考方向要明了] 考 什 么 怎 么 考 1.理解排列组合的概念． 2.能利用计数原理推导排列数公式、组合数公式． 3.能利用排列组合知识解决简单的实际问题. 1.排列组合概念及排列数、组合数公式一般不单独考查． 2.排列组合的应用问题是高考的热点内容，独立命题，题多为选择、填空题，如2012年陕西T8，安徽T10，辽宁T5等. [归纳·知识整合] 1．排列与排列数公式 (1)排列与排列数 (2)排列数公式 Aeq \o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq \f(n！,?n－m?！)(m，n∈N*，m≤n)． (3)排列数的性质 Aeq \o\al(n,n)＝n！；Aeq \o\al(0,n)＝1；0！＝1. [探究]　1.排列与排列数有什么区别？ 提示：排列与排列数是两个不同的概念，排列是一个具体的排法，不是数，而排列数是所有排列的个数，是一个正整数． 2．组合与组合数公式 (1)组合与组合数 (2)组合数公式 Ceq \o\al(m,n)＝eq \f(n?n－1??n－2?…?n－m＋1?,m！)＝eq \f(n！,m！?n－m?！)(m，n∈N*，m≤n)． (3)组合数性质 ①Ceq \o\al(0,n)＝1；②Ceq \o\al(m,n)＝Ceq \o\al(n－m,n)；③Ceq \o\al(m,n＋1)＝Ceq \o\al(m,n)＋Ceq \o\al(m－1,n). [探究]　2.如何区分一个问题是排列问题还是组合问题？ 提示：看选出的元素与顺序是否有关，若与顺序有关，则是排列问题，若与顺序无关，则是组合问题． [自测·牛刀小试] 1．12名选手参加校园歌手大奖赛，大赛设一等奖、二等奖、三等奖各一名，每人最多获得一种奖项，则不同的获奖种数是(　　) A．123　　　　　　　　 B．312 C．Aeq \o\al(3,12) D．12＋11＋10 解析：选C　从12名选手中选出3名获奖并安排奖次，共有Aeq \o\al(3,12)种不同的获奖情况． 2．异面直线a，b上分别有4个点和5个点，由这9个点可以确定的平面个数是(　　) A．20 B．9 C．Ceq \o\al(3,9) D．Ceq \o\al(2,4)Ceq \o\al(1,5)＋Ceq \o\al(2,5)Ceq \o\al(1,4) 解析：选B　分两类，第一类在直线a上任取一点与直线b可确定Ceq \o\al(1,4)个平面；第二类在直线b上任取一点与直线a可确定Ceq \o\al(1,5)个平面．故可确定Ceq \o\al(1,4)＋Ceq \o\al(1,5)＝9个不同的平面． 3．将7名学生分配到甲、乙两个宿舍中，每个宿舍至少安排两名学生，那么互不相同的分配方案共有(　　) A．252种 B．112种 C．20种 D．56种 解析：选B　不同的分配方案共有Ceq \o\al(2,7)Ceq \o\al(5,5)＋Ceq \o\al(3,7)Ceq \o\al(4,4)＋Ceq \o\al(4,7)Ceq \o\al(3,3)＋Ceq \o\al(5,7)Ceq \o\al(2,2)＝112种． 4．从4名男生和3名女生中选出4人担任奥运志愿者，若选出的4人中既有男生又有女生，则不同的选法共有________种． 解析：(间接法)共有Ceq \o\al(4,7)－Ceq \o\al(4,4)＝34种不同的选法． 答案：34 5．如图M，N，P，Q为海上四个小岛，现要建造三座桥，将这四个小岛连接起来，则不同的建桥方法有________种． 解析：M，N，P，Q共有6条线段(桥抽象为线段)，任取3条有Ceq \o\al(3,6)＝20种方法，减去不合题意的4种．则不同的方法有16种． 答案：16 排列问题 [例1]　3名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数： (1)选其中5人排成一排； (2)排成前后两排，前排3人，后排4人； (3)全体站成一排，男、女各站在一起； (4)全体站成一排，男生不能站在一起； (5)全体站成一排，甲不站排头也不站排尾． [自主解答]　(1)问题即为从7个元素中选出5个全排列，有Aeq \o\al(5,7)＝2 520种排法． (2)前排3人，后排4人，相当于排成一排，共有Aeq \o\al(7,7)＝5 040种排法． (3)相邻问题(捆绑法)：男生必须站在一起，是男生的全排列，有Aeq \o\al(3,3)种排法；女生必须站在一起，是女生的全排列，有Aeq \o\al(4,4)种排法；全体男生、女生各视为一个元素，有Aeq \o\al(2,2)种排法，由分步乘法计数原理知， 共有N＝Aeq