免费预览已结束,剩余7页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
引例,问题1从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法?,第1步,确定参加上午活动的同学,从3人中任选1人有3种方法;,第2步,确定参加下午活动的同学,只能从余下的2人中选,有2种方法,根据分步计数原理,共有:326种不同的方法,解决这个问题,需分2个步骤:,引例,问题1从甲、乙、丙3名同学中选出2名参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的方法?,问题2从a、b、c、d这四个字母中,取出3个按照顺序排成一列,共有多少种不同的挑法?,引例,根据分步计数原理,共有:43224种不同的排法,解决这个问题,需分3个步骤:,第1步,先确定左边的字母,在4个字母中任取1个,有4种方法;,第2步,确定中间的字母,从余下的3个字母中去取,有3种方法;,第3步,确定右边的字母,只能从余下的2个字母中去取,有2种方法,问题2从a、b、c、d这四个字母中,取出3个按照顺序排成一列,共有多少种不同的挑法?,引例,由此可以写出所有的排列:abcabdacbacdadbadcbacbadbcabcdbdabdccabcadcbacbdcdacdbdabdacdbadbcdcadcb,一般地,从n个不同元素中取出m(mn)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列,排列的定义中包含两个基本内容:一是“取出元素”;二是“按照一定顺序排列”“一定顺序”就是与位置有关,这也是判断一个问题是不是排列问题的重要标志,根据排列的定义,两个排列相同,当且仅当这两个排列的元素完全相同,而且元素的排列顺序也完全相同,排列定义,如果两个排列所含的元素不完全一样,那么就可以肯定是不同的排列;如果两个排列所含的元素完全一样,但摆的顺序不同,那么也是不同的排列,例题写出从a、b、c三个元素中取出两个元素的全部排列,解:所有排列是:abacbcbacacb,例题,北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的机票?试写出所有情况,起点站,终点站,飞机票,北京,上海,广州,上海,广州,北京,广州,北京,上海,北京,上海,北京,广州,上海,北京,上海,广州,广州,北京,广州,上海,讨论题,练习1下列问题中哪些是排列问题?如果是在题后括号内打“”,否则打“”,练习,(1)20位同学互通一封信,问共通多少封信?()(2)20位同学互通一次电话,问共通多少次?()(3)20位同学互相握一次手,问共握手多少次?()(4)从e,5,7,10五个数中任意取出2个数作为对数的底数与真数,问共有几种不同的对数值?()(5)以圆上的10个点为端点,共可作多少条弦?()(6)以圆上的10个点为起点,且过其中另一个点的射线共可作多少条?(),练习2在A、B、C、D四位候选人中,选举正、副班长各一人,共有几种不同的选法?写出所有可能的选举结果,练习,解:选举过程可以分为两个步骤第1步选正班长,4人中任何一人可以当选,有4种选法;第2步选副班长,余下的3人中任一人都可以当选,有3种选法根据分步计数原理,不同的选法有:4312(种),其选举结果是:ABACADBCBDCDBACADACBDBDC,排列问题,是取出m个元素后,还要按一定的顺序排成一列,取出同样的m个元素,只要排列顺序不同,就视为完成这件事的两种不同的方法(两个
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 安全生产机械费施工合同
- 耕地高效耕作改造合同
- 家庭艺术馆别墅施工合同
- 生态度假村施工代理合同
- 化妆品店水电施工合同
- 汽车购销协议
- 地铁站建设钻探作业施工合同
- 暖通空调施工安装合同
- 时事热点:特朗普当选对美国中国和世界的影响专题党课
- 安装工程常用防腐材料教学课件
- 幼儿园小小美食食谱播报员播报课件
- 复垦方案审批流程(2篇)
- 2024年保安员证考试题库附参考答案(a卷)
- 《湖南省医疗保险“双通道”管理药品使用申请表》
- 部编版四年级语文上册词语练习
- 2024年内蒙古恒正集团呼和浩特第二工贸有限公司招聘笔试参考题库含答案解析
- 探索·鄱阳湖智慧树知到期末考试答案2024年
- 国开2024年《0-3岁婴幼儿亲子活动设计与指导》形考作业1-3答案
- 光伏电站安全培训
- 银行投诉处理技巧课件
- 外语慕课mooc西方文化之窗(广外)课后作业期末考试答案
评论
0/150
提交评论