排列与组合的应用举例(常见排列组合问题的解题方法)课件.pptx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《排列与组合的应用举例(常见排列组合问题的解题方法)课件.pptx》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排列 组合 应用 举例 常见 排列组合 问题 解题 方法 课件
- 资源描述:
-
1、1.相邻问题捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题,即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.例1(2016湖南对口高考第14题)6位同学站成一排照相,其中甲、乙两人必须相邻,共有 种不同的排法(用数字作答)。解析:可先将甲乙两元素捆绑成整体并看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有2405522AA2.可重复的排列问题求幂法:允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n不同的元素没有限制地安排在m个位置上的排列数
2、为 种.例2.有3封信和4个邮筒,则将信全部投入邮筒的所有不同的投法种数为()。A.B.C.D.解析:完成此事共分三步:把第一封信投到邮筒有4种投法.把第二封信投到邮筒也有4种投法,依此类推,由分步计数原理共有 种不同的排法nm34A344334C343.名额分配问题隔板法:将n个相同的元素分成m份(n,m为正整数),每份至少一个元素,可以用m-1块隔板,插入n个元素排成一排的n-1个空隙中,所有分法数为 .例3.(2012湖南对口高考第9题)将5个培训指标全部分配给3所学校,每所学校至少有1个指标,则不同的分配方案有()A.5种 B.6种 C.10种 D.12种解析:因为5个培训指标没有差别
3、,把它们排成一排。相邻名额之间形成4个空隙。在4个空档中选2个位置插个隔板,可把名额分成3份,对应地分给3所学校,每一种插板方法对应一种分法共有 分配方案。11mnC624C3.名额分配问题隔板法:将n个相同的元素分成m份(n,m为正整数),每份至少一个元素,可以用m-1块隔板,插入n个元素排成一排的n-1个空隙中,所有分法数为 .例3.(2012湖南对口高考第9题)将5个培训指标全部分配给3所学校,每所学校至少有1个指标,则不同的分配方案有()A.5种 B.6种 C.10种 D.12种另解:分二类,有一个班3个名额,其余二个班每班1个;有一个班2个名额,其余两个班每班2个名额,所以共有 种分
4、配方案。11mnC62313CC4.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例4.(1)A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(A.B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种 解析:(1)B在A的右边与B在A的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即 。602155P4.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例4.(2)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A、210种 B、300
展开阅读全文