高考排列组合知识点归纳_第1页
高考排列组合知识点归纳_第2页
高考排列组合知识点归纳_第3页
高考排列组合知识点归纳_第4页
高考排列组合知识点归纳_第5页
已阅读5页,还剩1页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、. 第四讲 排列组合一、分类计数原理与分步计数原理:1、分类加法计数原理:完成一件事有两类不同方案,在第 1 类方案中有 m 种不同的方法;在第 2 类方案中有 n种不同的方法,那么完场这件事共有 m+n 种不同的方法;2、分步乘法计数原理:完成一件事需要两个步骤,在第1 步有 m 种不同的方法;在第2 步有 n 种不同的方法,那么完场这件事共有mn种不同的方法;二、排列数:1、组合: n 中取 m 个,记作Cmm1n(1)m C nnn1 n2nm .221(2)阶乘:m .mm1 m(3)m C nn C nm(4)0 C nCn1n2、排列:(1)全排列:将n 个数全排列,记n A nC

2、m nm A mn2b2Cna0bn(2)n A nnn1 n221(3) n 中取 m 个,并将 m 个数全排列:m A nC2a三、二项式定理:abnC0anb0C1an11 bnnnn1、二次项系数之和:C01 C nC2Cnnnn2、绽开式的第 r 项:T r1Cr n例题 1:x14的绽开式中的常数项是()xA、6 B、4 C、-4 D、-6 例题 2:在二项式1x2y5的绽开式中,含x2 y3的项的系数是()2A、-20 B、-3 C、6 D、 20 部分内容来源于网络,有侵权请联系删除!. 随堂训练:1、在二项式x215的绽开式中,含4 x 的项的系数是()xA、-10 B、10

3、 C、 -5 D、5 2、12x25的绽开式中的常数项是()xA、5 B、-5 C、10 D、-10 3、在二项式x3y6的绽开式中,含x2 y4的项的系数是()A、45 B、90 C、135 D、270 4、已知关于 x 的二项式x3an的绽开式的二项式系数之和为32,常数项为80,x就 a 的值为()A、1 B、1 C、 2 D、2;3x4的绽开式中,2 x 的系数等于5、 12x 16、ax215的绽开式中各项系数的和为243,就该绽开式中常数项为;x7、x212 n绽开式中常数项是70,就 n;x28、如ax12x15绽开式中常数项为-40,就 a;xx部分内容来源于网络,有侵权请联系

4、删除!. 四、排列组合题型汇总(一)解决排列组合综合性问题的一般过程如下 :(1)仔细审题弄清要做什么事(2)怎样才能完成所要做的事, 即实行分步仍是分类, 或分步与分类同时进行, 确定分多少步及多少类;(3)确定每一步或每一类是排列问题 多少个元素 . 有序 仍是组合 无序 问题 , 元素总数是多少及取出(4)解决排列组合综合性问题,往往类与步交叉,因此必需把握一些常用的解题策略(二)题型演练:1、特别元素和特别位置优先策略例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解: 由于末位和首位有特别要求 , 应当优先支配 , 以免不合要求的元素占了这两个位置 .

5、先排末位共有 C 13然后排首位共有 C 141 3 1最终排其它位置共有 A 4 3 C 4 A 4 C 31 1 3由分步计数原理得 C C A 4 288位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 , 如以元素分析为主, 需先支配特别元素 , 再处理其它元素 . 如以位置分析为主 , 需先满意特别位置的要求 , 再处理其它位置;如有多个约束条件,往往是考虑一个约束条件的同时仍要兼顾其它条件习题 :7 种不同的花种在排成一列的花盆里 里,问有多少不同的种法?2、相邻元素捆绑策略, 如两种葵花不种在中间,也不种在两端的花盆例 2. 7人站成一排 , 其中甲乙相邻且丙丁相邻

6、, 共有多少种不同的排法. 部分内容来源于网络,有侵权请联系删除!. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排;由分步计数原理可得共有5 2 2A A A 2480种,可以用捆绑法来解决问题.即将需要相邻的元素甲乙丙丁要求某几个元素必需排在一起的问题合并为一个元素 ,再与其它元素一起作排列,同时要留意合并元素内部也必需排列. 20 练习题 : 某人射击 8 枪,命中 4 枪, 4 枪命中恰好有3 枪连在一起的情形的不同种数为3、不相邻问题插空策略例 3. 一个晚会的节目有4 个舞蹈 ,2 个相声 ,3 个独唱

7、 , 舞蹈节目不能连续出场, 就节目的出场次序有多少种?解: 分两步进行第一步排 2 个相声和 3 个独唱共有 A 种,其次步将 54 舞蹈插入第一步排好的 6 个元素中间包含首尾两个空位共有种 A 不同的方法 , 由分步计数原理 46 , 节目的不同次序共有 A A 5 46 种元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间练习题:某班新年联欢会原定的5 个节目已排成节目单,开演前又增加了两个新节目. 假如将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 4、定序问题倍缩空位插入策略例 4.7 人排队 , 其中甲乙丙 3 人次序肯定共有多少不同

8、的排法解: 倍缩法 对于某几个元素次序肯定的排列问题, 可先把这几个元素与其他元素一起进行排列 , 然后用总排列数除以这几个元素之间的全排列数 , 就共有不同排法种数是:A 77 / A 33 空位法 设想有 7 把椅子让除甲乙丙以外的四人就坐共有 甲乙丙共有 1 种坐法,就共有 A 种方法;4部分内容来源于网络,有侵权请联系删除!4 A 种方法,其余的三个位置 7. 摸索 : 可以先让甲乙丙就坐吗 . 定序问题可以用倍缩法,仍可转化为占位练习题 :10 人身高各不相等, 排成前后排,每排5 人, 要求从左至右身高逐步增加,共有多少排法?5、重排问题求幂策略例 5. 把 6 名实习生安排到 7

9、 个车间实习 , 共有多少种不同的分法解: 完成此事共分六步 : 把第一名实习生安排到车间有 7 种分法 . 把其次名实习生安排到车6间也有 7 种分依此类推 , 由分步计数原理共有 7 种不同的排法答应重复的排列问题的特点是以元素为讨论对象,元素不受位置的约束,可以逐一支配各个元素的位置,一般地n 不同的元素没有限制地支配在m 个位置上的排列数为n m 种练习题:1 某班新年联欢会原定的5 个节目已排成节目单,开演前又增加了两个新节目. 假如将这两个节目插入原节目单中,那么不同插法的种数为 42 782. 某 8 层大楼一楼电梯上来8 名乘客人 , 他们到各自的一层下电梯, 下电梯的方法6、环排问题线排

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论