(浙江专用)2018年高考数学总复习 第十章 计数原理、概率 第2讲 排列与组合学案.docVIP

第2讲　排列与组合 最新考纲　1.理解排列、组合的概念；2.能利用计数原理推导排列数公式、组合数公式；3.能解决简单的实际问题. 知 识 梳 理 排列与组合的概念 名称 定义 排列 从n个不同元素中取出m(m≤n)个不同元素 按照一定的排成一列 组合 合成一组 2.排列数与组合数 (1)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数. (2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数叫做从n个不同元素中取出m个元素的组合数. 排列数、组合数的公式及性质 公式 (1)＝n(n－1)(n－2)…(n－m＋1)＝ (2)＝＝ ＝(nN*，且m≤n).特别地＝1 性质 (1)0！＝1；＝n！ (2)＝；＝＋ 诊 断 自 测 判断正误(在括号内打“√”或“×”) (1)所有元素完全相同的两个排列为(　　) (2)两个组合相同的充要条件是其中的元素完全相同.(　　) (3)若组合式＝，则x＝m成立.(　　) (4)k＝n.(　　) 解析　元素相同但顺序不同的排列是不同的排列故(1)不正确；若＝，则x＝m或n－m故(3)不正确. 答案　(1)×　(2)√　(3)×　(4)√ 从4本不同的课外读物中买3本送给3名同学每人各1本则不同的送法种数是(　　) 解析　4本不同的课外读物选3本分给3位同学每人一本则不同的分配方法为＝24. 答案　 3.(选修2－3改编)从4名男同学和3名女同学中选出3名参加某项活动则男女生都有的选法种数是(　　) 解析　法一　选出的3人中有2名男同学1名女同学的方法有C＝18种选出的3人中有1名男同学2名女同学的方法有C＝12种故3名学生中男女生都有的选法有C＋C＝30种. 法二　从7名同学中任选3名的方法数再除去所选3名同学全是男生或全是女生的方法数即－－＝30. 答案　 4.(2017·浙江三市十二校联考)用1这六个数字组成没有重复数字的六位数共有________个；其1，3，5三个数字互不相邻的六位数有________个. 解析　用1组成没有重复数字六位数共有＝720个；将1三个数字插入到2三个数字排列后所形成的4个空中的3个故有A＝144个. 答案　720　144 用数字1组成的无重复数字的四位偶数的个数为________(用数 解析　末位数字排法有，其他位置排法有种共有A＝48种. 答案　48 (2017·绍兴调研)某市委从组织机关10名科员中选3人担任驻村第一书记则甲、乙至少有1人入选而丙没有入选的不同选法的种数为________(用数字作答). 解析　法一　(直接法)甲、乙两人均入选有C种. 甲、乙两人只有1人入选有C种方法 ∴由分类加法计数原理共有C＋C＝49(种)选法. 法二　(间接法)从9人中选3人有种方法. 其中甲、乙均不入选有种方法 ∴满足条件的选排方法是－＝84－35＝49(种). 答案　49 考点一　排列问题 【例1】 (2017·河南校级月考)3名女生和5名男生排成一排. (1)如果女生全排在一起有多少种不同排法？ (2)如果女生都不相邻有多少种排法？ (3)如果女生不站两端有多少种排法？ (4)其中甲必须排在乙前面(可不邻)有多少种排法？ (5)其中甲不站最左边乙不站最右边有多少种排法？ 解　(1)(捆绑法)由于女生排在一起可6个元素排成一排有种排法而其中每一种排法中三个女生间又有种排法因此共有·A＝4 320(种)不同排法. (2)(插空法)先排5个男生有种排法这5个男生之间和两端有6个位置从中选取3个位置排女生有种排法因此共有·A＝14 400(种)不同排法. (3)法一　(位置分析法)　因为两端不排女生只能从5个男生中选2人有种排法剩余的位置没有特殊要求有种排法因此共有·A＝14 400(种)不同排法. 法二　(元素分析法)　从中间6个位置选3个安排女生有种排法其余位置无限制有种排法因此共有·A＝(种)不同排法. (4)8名学生的所有排列共种其中甲在乙前面与乙在甲前面的各占其中符合要求的排法种数为＝20 160(种). (5)甲、乙为特殊元素左、右两边为特殊位置. 法一　(特殊元素法)甲在最右边时其他的可全排有种； 甲不在最右边时可从余下6个位置中任选一个有种； 而乙可排在除去最右边位置后剩余的6个中的任一A种； 其余人6个人进行全排列有种.共有·A·A种. 由分类加法计数原理共有＋·A·A＝30 960(种). 法二　(特殊位置法)先排最左边除去甲外有种余下7个位置全排有种但应剔除乙在最右边时的排法·A种因此共有·A－·A＝30 960(种). 法三　(间接法)8个人全排共种其中不合条件的有甲在最左边时有种乙在最右边时有种其中都包含了甲在最左边同时乙在最右边的情形有种.因此共有－2＋＝30 960(种