第十章计数原理§10 (2).DOCVIP

§10.2　排列与组合 2014高考会这样考　1.考查排列、组合的概念及其公式的推导；2.考查排列、组合的应用． 复习备考要这样做　1.熟练掌握排列、组合公式，理解二者的差异；2.掌握一些排列、组合常见问题的解法． 1． 排列 (1)排列的定义：从n个不同元素中取出m (m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． (2)排列数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用Aeq \o\al(m,n)表示． (3)排列数公式：Aeq \o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)． (4)全排列：n个不同元素全部取出的一个排列，叫做n个元素的一个全排列，Aeq \o\al(n,n)＝n·(n－1)·(n－2)·…·2·1＝n！.排列数公式写成阶乘的形式为Aeq \o\al(m,n)＝eq \f(n！,?n－m?！)，这里规定0！＝1. 2． 组合 (1)组合的定义：从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合． (2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用Ceq \o\al(m,n)表示． (3)组合数的计算公式：Ceq \o\al(m,n)＝eq \f(A\o\al(m,n),A\o\al(m,m))＝eq \f(n！,m！?n－m?！)＝eq \f(n?n－1??n－2?…?n－m＋1?,m！)，由于0！＝1，所以Ceq \o\al(0,n)＝1. (4)组合数的性质：①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)__. [难点正本　疑点清源] 1． 排列与组合最根本的区别在于“有序”和“无序”．取出元素后交换顺序，如果与顺序有关是排列，如果与顺序无关即是组合． 2． 求解排列、组合问题的思路：“排组分清，加乘明确；有序排列，无序组合；分类相加，分步相乘．” 1． 某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案有________种． 答案　14 解析　①有1名女生：Ceq \o\al(1,2)Ceq \o\al(3,4)＝8. ②有2名女生：Ceq \o\al(2,2)Ceq \o\al(2,4)＝6. ∴不同的选派方案有8＋6＝14(种)． 2． 5个人站成一排，其中甲、乙两人不相邻的排法有________种．(用数字作答) 答案　72 解析　依题意得满足题意的排法共有Aeq \o\al(5,5)－Aeq \o\al(2,2)Aeq \o\al(4,4)＝72. 3． (2012·大纲全国)将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有 (　　) A．12种 B．18种 C．24种 D．36种 答案　A 解析　先排第一列，因为每列的字母互不相同，因此共有Aeq \o\al(3,3)种不同的排法． 再排第二列，其中第二列第一行的字母共有Aeq \o\al(1,2)种不同的排法，第二列第二、三行的字母只有1种排法． 因此共有Aeq \o\al(3,3)·Aeq \o\al(1,2)·1＝12(种)不同的排列方法． 4． 用数字1、2、3、4、5组成的无重复数字的四位偶数的个数为 (　　) A．8 B．24 C．48 D．120 答案　C 解析　分两步： (1)先排个位有Aeq \o\al(1,2)种排法． (2)再排前三位有Aeq \o\al(3,4)种排法，故共有Aeq \o\al(1,2)Aeq \o\al(3,4)＝48种排法． 5． (2012·浙江)若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有 (　　) A．60种 B．63种 C．65种 D．66种 答案　D 解析　满足题设的取法可分为三类： 一是四个奇数相加，其和为偶数，在5个奇数1,3,5,7,9中，任意取4个，有Ceq \o\al(4,5)＝5(种)； 二是两个奇数加两个偶数其和为偶数，在5个奇数中任取2个，再在4个偶数2,4,6,8中任取2个，有Ceq \o\al(2,5)·Ceq \o\al(2,4)＝60(种)； 三是四个偶数相加，其和为偶数，4个偶数的取法有1种， 所以满足条件的取法共有5＋60＋1＝66(种