




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选学习资料 - - - 欢迎下载名师总结优秀学问点第四讲排列组合一.分类计数原理与分步计数原理:1.分类加法计数原理:完成一件事有两类不同方案,在第1 类方案中有m 种不同的方法;在第 2 类方案中有n 种不同的方法,那么完场这件事共有m+n 种不同的方法;2.分步乘法计数原理:完成一件事需要两个步骤,在第1 步有 m 种不同的方法;在第2 步有 n 种不同的方法,那么完场这件事共有mn 种不同的方法;二.排列数:cn1.组合: n 中取 m 个,记作m精品学习资料精选学习资料 - - - 欢迎下载n(1) c mn n1n2m.nm1精品学习资料精选学习资料 - - - 欢迎下载(2)阶乘
2、: m.mmmn m1m2 2 1精品学习资料精选学习资料 - - - 欢迎下载(3) cncnncn(4) c 0n12.排列:an(1)全排列:将n 个数全排列,记n精品学习资料精选学习资料 - - - 欢迎下载an(2) nn n1 n22 1精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载nnmm(3) n 中取 m 个,并将 m 个数全排列:ac m am精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载三.二项式定理:ab) nc 0 a nb0c 1 an1b1c 2a n2b 2c na 0b
3、n精品学习资料精选学习资料 - - - 欢迎下载nnnnccccnnnn1.二次项系数之和:012ncr2.绽开式的第 r 项: tr 1n精品学习资料精选学习资料 - - - 欢迎下载例题 1: x1) 4 的绽开式中的常数项为()x精品学习资料精选学习资料 - - - 欢迎下载a.6b .4c.-4d .-6精品学习资料精选学习资料 - - - 欢迎下载例题 2:在二项式1 x22 y5 的绽开式中,含x2 y3 的项的系数为()精品学习资料精选学习资料 - - - 欢迎下载a.-20b .-3c.6d. 20精品学习资料精选学习资料 - - - 欢迎下载名师总结优秀学问点精品学习资料精选
4、学习资料 - - - 欢迎下载随堂训练:1.在二项式 x21 5的绽开式中,含xx4 的项的系数为()精品学习资料精选学习资料 - - - 欢迎下载a.-10b.10c. -5d .5精品学习资料精选学习资料 - - - 欢迎下载12. x2 x2 5 的绽开式中的常数项为()精品学习资料精选学习资料 - - - 欢迎下载a.5b .-5c.10d .-10精品学习资料精选学习资料 - - - 欢迎下载3.在二项式 x63 y 的绽开式中,含24xy的项的系数为()精品学习资料精选学习资料 - - - 欢迎下载a.45b.90 c.135d.270精品学习资料精选学习资料 - - - 欢迎下载
5、4.已知关于 x 的二项式 anx的绽开式的二项式系数之和为32,常数项为80,精品学习资料精选学习资料 - - - 欢迎下载3 x就 a 的值为() a .1b.1c. 2d.2精品学习资料精选学习资料 - - - 欢迎下载5. 12 x13x 4 的绽开式中,x2 的系数等于;精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载6. ax215 的绽开式中各项系数的和为243,就该绽开式中常数项为;x精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载7. x212 n 绽开式中常数项为70,就 n;x2精品学
6、习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载8.如 ax1 2 xx1 5绽开式中常数项为-40,就 a;x精品学习资料精选学习资料 - - - 欢迎下载名师总结优秀学问点四.排列组合题型汇总(一)解决排列组合综合性问题的一般过程如下:(1)仔细审题弄清要做什么事(2)怎样才能完成所要做的事、 即实行分步仍为分类、 或分步与分类同时进行、 确定分多少步及多少类;(3)确定每一步或每一类为排列问题 有序 仍为组合 无序 问题 、 元素总数为多少及取出多少个元素 .(4)解决排列组合综合性问题,往往类与步交叉,因此必需把握一些常用的解题策略(二)题型演练:
7、1.特别元素和特别位置优先策略例 1. 由 0、1、2、3、4、5可以组成多少个没有重复数字五位奇数.解: 由于末位和首位有特别要求、 应当优先支配、 以免不合要求的元素占了这两个位置.c3先排末位共有1精品学习资料精选学习资料 - - - 欢迎下载c然后排首位共有14c1a 3c1精品学习资料精选学习资料 - - - 欢迎下载a最终排其它位置共有34443精品学习资料精选学习资料 - - - 欢迎下载由分步计数原理得113c c a434288精品学习资料精选学习资料 - - - 欢迎下载位置分析法和元素分析法为解决排列组合问题最常用也为最基本的方法、 如以元素分析为 主、 需先支配特别元素
8、、 再处理其它元素. 如以位置分析为主、 需先满意特别位置的要求、 再处理其它位置;如有多个约束条件,往往为考虑一个约束条件的同时仍要兼顾其它条件习题 :7 种不同的花种在排成一列的花盆里、 如两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?2.相邻元素捆绑策略例 2. 7人站成一排、 其中甲乙相邻且丙丁相邻、共有多少种不同的排法.精品学习资料精选学习资料 - - - 欢迎下载名师总结优秀学问点解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排;由分步计数原理可得共有精品学习资料精选学习资料 - - -
9、欢迎下载a a a522522480 种精品学习资料精选学习资料 - - - 欢迎下载甲 乙丙 丁要求某几个元素必需排在一起的问题、可以用捆绑法来解决问题. 即将需要相邻的元素合并为一个元素 、再与其它元素一起作排列、同时要留意合并元素内部也必需排列.练习题 : 某人射击8 枪,命中4 枪, 4 枪命中恰好有3 枪连在一起的情形的不同种数为203.不相邻问题插空策略例 3. 一个晚会的节目有4 个舞蹈 、2 个相声 、3 个独唱 、 舞蹈节目不能连续出场、 就节目的出场次序有多少种?精品学习资料精选学习资料 - - - 欢迎下载解: 分两步进行第一步排2 个相声和 3 个独唱共有a5 种,其次
10、步将4 舞蹈插入第一步排好精品学习资料精选学习资料 - - - 欢迎下载5的 6 个元素中间包含首尾两个空位共有种a4 不同的方法 、 由分步计数原理、 节目的不同精品学习资料精选学习资料 - - - 欢迎下载6a a种次序共有5456元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间练习题:某班新年联欢会原定的5 个节目已排成节目单,开演前又增加了两个新节目. 假如将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为304.定序问题倍缩空位插入策略例 4.7 人排队 、 其中甲乙丙3 人次序肯定共有多少不同的排法解: 倍缩法 对于某几个元素次序肯定的排列问题
11、、 可先把这几个元素与其他元素一起进行排列 、 然后用总排列数除以这几个元素之间的全排列数、 就共有不同排法种数为:a 7/ a 373精品学习资料精选学习资料 - - - 欢迎下载 空位法 设想有 7 把椅子让除甲乙丙以外的四人就坐共有a 4 种方法,其余的三个位置精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载77甲乙丙共有1 种坐法,就共有a 4 种方法;精品学习资料精选学习资料 - - - 欢迎下载名师总结优秀学问点摸索 : 可以先让甲乙丙就坐吗.定序问题可以用倍缩法,仍可转化为占位练习题 :10 人身高各不相等、 排成前后排,每排5 人、
12、要求从左至右身高逐步增加,共有多少排法?5.重排问题求幂策略例 5. 把 6 名实习生安排到7 个车间实习 、 共有多少种不同的分法解: 完成此事共分六步: 把第一名实习生安排到车间有7种分法 . 把其次名实习生安排到车精品学习资料精选学习资料 - - - 欢迎下载间也有 7 种分依此类推、 由分步计数原理共有76 种不同的排法精品学习资料精选学习资料 - - - 欢迎下载答应重复的排列问题的特点为以元素为讨论对象,元素不受位置的约束,可以逐一支配各个精品学习资料精选学习资料 - - - 欢迎下载元素的位置,一般地n 不同的元素没有限制地支配在m 个位置上的排列数为mn 种精品学习资料精选学习
13、资料 - - - 欢迎下载练习题:1 某班新年联欢会原定的5 个节目已排成节目单,开演前又增加了两个新节目. 假如将这两个节目插入原节目单中,那么不同插法的种数为422.某 8 层大楼一楼电梯上来8 名乘客人 、 他们到各自的一层下电梯、 下电梯的方法786.环排问题线排策略4例 6. 8人围桌而坐 、 共有多少种坐法.精品学习资料精选学习资料 - - - 欢迎下载解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人此位置把圆形展成直线其余7 人共有( 8-1 )!种排法即7 !a 4 并从精品学习资料精选学习资料 - - - 欢迎下载cdbeaabcdeffhggha精品学
14、习资料精选学习资料 - - - 欢迎下载名师总结优秀学问点一般地 、n 个不同元素作圆形排列、共有 n-1. 种排法 . 假如从 n 个不同元素中取出m 个元素1m作圆形排列共有a nn练习题: 6 颗颜色不同的钻石,可穿成几种钻石圈1207.多排问题直排策略例 7.8 人排成前后两排、 每排 4 人、 其中甲乙在前排、 丙在后排 、 共有多少排法精品学习资料精选学习资料 - - - 欢迎下载解:8 人排前后两排、 相当于 8 人坐 8 把椅子 、 可以把椅子排成一排. 个特别元素有a 2 种、精品学习资料精选学习资料 - - - 欢迎下载4再排后 4 个位置上的特别元素丙有1 种、 其余的
15、5 人在 5 个位置上任意排列有5精品学习资料精选学习资料 - - - 欢迎下载aa44545种 、 就共有a 2 a 1 a 5 种精品学习资料精选学习资料 - - - 欢迎下载前 排后 排一般地 、元素分成多排的排列问题、 可归结为一排考虑、 再分段练习题:有两排座位,前排11 个座位,后排12 个座位,现支配2 人就座规定前排中间的3 个座位不能坐,并且这2 人不左右相邻,那么不同排法的种数为3468.元素相同问题隔板策略例 10. 有 10 个运动员名额,分给7 个班,每班至少一个、 有多少种安排方案?9解:由于10 个名额没有差别,把它们排成一排;相邻名额之间形成个间隙;在个空档中选
16、个位置插个隔板,可把名额分成份,对应地分给个班级,每一种插精品学习资料精选学习资料 - - - 欢迎下载板方法对应一种分法共有c6 种分法;精品学习资料精选学习资料 - - - 欢迎下载一二三四五六七班班班班班班班精品学习资料精选学习资料 - - - 欢迎下载名师总结优秀学问点将 n 个相同的元素分成m 份( n,m 为正整数) 、 每份至少一个元素、 可以用 m-1 块cn 1隔板,插入n 个元素排成一排的n-1 个间隙中,全部分法数为m 1练习题:c91 10 个相同的球装5 个盒中 、 每盒至少一有多少装法?4精品学习资料精选学习资料 - - - 欢迎下载2 .xyzw100 求这个方程
17、组的自然数解的组数3c103精品学习资料精选学习资料 - - - 欢迎下载9.正难就反总体剔除策略例 11. 从 0、1、2、3、4、5、6、7、8、9这十个数字中取出三个数,使其和为不小于10 的偶数 、 不同的取法有多少种?解:这问题中假如直接求不小于10 的偶数很困难 、 可用总体剔除法;这十个数字中有精品学习资料精选学习资料 - - - 欢迎下载5 个偶数 5 个奇数 、 所取的三个数含有3 个偶数的取法有c3 、 只含有 1 个偶数的取法精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载5有 c1c2 、 和为偶数的取法共有c 1c 2c 3
18、 ;再剔除和小于10 的偶数共 9 种,符合条精品学习资料精选学习资料 - - - 欢迎下载55件的取法共有c1c 2c 39555精品学习资料精选学习资料 - - - 欢迎下载555有些排列组合问题、正面直接考虑比较复杂、而它的反面往往比较简捷、可以先求出它的反面 、 再从整体中剔除 .练习题:我们班里有43 位同学 、 从中任抽5 人、 正.副班长.团支部书记至少有一人在内的抽法有多少种 .10.平均分组问题除法策略例 12. 6本不同的书平均分成3 堆 、 每堆 2 本共有多少分法?精品学习资料精选学习资料 - - - 欢迎下载解:分三步取书得222c c c642种方法 、 但这里显现重复计数的现象、 不妨记 6 本书为精品学习资料精选学习资料 - - - 欢迎下载abcde,f 如第一步取ab、其次步取cd、第三步取ef 该分法记为 ab、cd、ef、 就642c 2c 2c 2 中仍有 ab、ef、cd、cd、ab、ef、cd、ef、abef、cd、ab、ef、ab、cd共有精品学习资料精选学习资料 - - - 欢迎下载a3
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 风电场市场竞争策略措施
- 信息技术行业极端天气事件应急措施
- 农业机器人技术应用-全面剖析
- 注射器自动化技术-全面剖析
- 食品生产企业的安全流程与风险评估体系
- 木质装饰材料市场潜力评估-全面剖析
- 大学生韵律操兴趣小组活动安排
- 线程间通信机制-第1篇-全面剖析
- 四年级上册科学探究学习计划
- 高校学生会作风纪律整顿心得体会
- 颈部断面与影像解剖ppt课件精选
- Q∕SY 05175-2019 原油管道运行与控制原则
- 汽车收音机天线的参数
- 供配电系统毕业设计
- 《艺术学概论考研》课件艺概绪论
- 工厂致全体员工一份感谢信
- 怎样做一名合格的高校中层领导干部( 54页)
- 中职一年级数学课外活动趣味数学基础知识竞赛课件(必答+选答+风险题含倒计时PPT)
- 工艺评审记录表
- 新加坡观赏鱼国际贸易发展模式及对我国的启示
- 移动式操作平台专项施工方案
评论
0/150
提交评论