版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、12.1 分类计数原理和分步计数原理一、提出问题:从甲地到乙地,有三类不同的办法:乘火车、乘汽车、乘轮船。一天中,火车有 4 班,汽车有 2 班,轮船有 3 班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 二、分析问题:各种不同的走法如下:第班第班6 / 6(1) 乘火车第班第班第班(2) 乘汽车第班第班(3) 乘轮船第班第班共有种共有种共有种显然,上述每一种方法都可以从甲地到乙地,一天中完成这件事共有三类办法,共有4+2+3=9 种不同的走法。想一想:1. 某火车站,进站台需要上楼。该车站有楼梯 4 座,电梯 2 座,自动扶梯 1 座。一位旅客要进站台,共有几种不同走法?共
2、4+2+1=7种不同走法。2. 从 a 城到某一旅游景区 b 地,每天有火车 5 次,公交大客车 15 次,租公交车小客车 25 次, 某人在一天中若乘坐上述交通工具,从 a 到 b 共有多少种不同的走法?5+15+25=45种不同走法三、提升(提出概念) 一般地,有如下原理:分类计数原理如果做一件事,完成它可以有 n 类办法,在第一类办法中有 m1 种不同的方法,在第二类办法中有 m2 种不同的方法,在第 n 类办法中有 mn 种不同的方法,无论通过哪一类的那一种方法,都可以完成这件事,那么完成这件事共有 n = m1种不同走法.+ m2+ m3+l+ mn四、提出问题有 a 村去 b 村的
3、道路有 4 条,有 b 村去 c 村的道路有 2 条.从 a 村经 b 村去 c 村,共有多少种不同的方法?五、分析问题aa村 b 村 c村a有4 2 = 8种不同的走法各种不同的走法如下:a村 a村 a村 b村aa b村aa b村aa c村 c村 c村a村 b村aa c村一般地,有如下原理:分布计数原理如果做一件事,完成它需要分 n 步骤, 做第一步有 m1 种不同的方法,做第二步有 m2 种不同的方法,做第 n 步有 mn 种不同的方法。必须经过每一个步骤才能完成这件事,那么完成这件事共有 n = m1 m2 m3 l mn种不同走法.例题 1 甲班有三好生 8 人,乙班有三好生 6 人,
4、丙班有三好生 9 人.(1) 由这三个班任选一名三好生,出席市三好生表彰大会,有多少种不同的选法?(2) 由这三个班各选一名三好生,出席市三好生表彰大会,有多少种不同的选法?思考:如何用所学知识解决?分类?分步?还是分类和分步结合?例题 2由数字 1,2,3,4,5 可以组成多少个两位偶数? 分析:法一 分类法二 分步延伸:还有其它方法吗?各位数字是 1 的两位数有 4 个各位数字是 2 的两位数有 4 个各位数字是 3 的两位数有 4 个各位数字是 4 的两位数有 4 个各位数字是 5 的两位数有 4 个课后练习:1,2,3一、提出问题12.2 排列的定义1. 由 a、b、c 三个球队中产生
5、冠亚军队各一名,共有多少种不同的结果? 思考:如何用所学知识解决?分类?分步?还是分类和分步结合?很明显先分步: 第一步:第二步: 根据原理: 结论:分析:结果:冠军亚军冠军亚军先确定 a 冠军再确定亚军1.a 队2.b 队3.c 队2. 由数字 1,2,3 这三个数字可以组成多少个没有重复数字的两位数?思考:如何用所学知识解决?分类?分步?还是分类和分步结合? 很明显可用分步:第一步: 第二步: 根据原理: 结论:分析:结果:先确定十位数字再确定各位数字3. 小结:上面的两个问题虽然是不同的的两个问题,但是当我们把所研究的对象(问题中的各球队, 各数字)统一成为元素,就会发现它们的共同点:(
6、1) 从 3 个元素中每次任意选出 2 个元素;(2) 对所取的元素,按一定的顺序(冠军亚军,十位数字个位数字)排成一列;(3) 求一共有多少种不同的排法。二、提升(提出概念)一般地,如果从 n 个不同的元素中,任取 m(mn)个元素,按照一定的顺序排成一列, 叫做从 n 个不同元素中取出 m 个元素的一个排列.特别地,当 m=n 时,也就是说把 n 个不同的元素全部取出来的一个排列,叫做n 个不同元素中的一个全排列.根据排列的定义,如果两个排列里所含的元素不仅相同,而且排列的顺序也完全一样,那么它们是相同排列,否则就是不同排列。以后本书中所说的“所有排列”就是指所有的不同排列。例:学出从 a
7、,b,c,d 这四个字母中,取出三个字母的所有排列。思考:分类?分步?两者结合?很明显可用分步: 第一步:第二步: 第三步: 根据原理: 结论:排列方法:结果:先确定十位数字再确定各位数字课后练习:1,2,3一、提出定义12.3 排列计算公式从从 n 个不同的元素中,取出 m(mn)个元素的所有排列的个数,叫做从 n 个不同元素中取出 m 个元素的排列数,记为am .n特别地,当 m=n 时,也就是说把 n 个不同的元素全部取出来的一个排列,叫做3例:从 3 个不同的元素取出 2 个元素的排列数表示为 a2 ,3 个不3同元素的全排列数表示为 a3下面我们研究计算排列数的公式先看两个具体的排列
8、数计算“”“”at the end, xiao bian gives you a passage. minand once said, people who learn to learn are very happy people. in every wonderful life, learning is an eternal theme. as a professional clerical and teaching position, i understand the importance of continuous learning, life is diligent, nothing can be gained, only continuous learning can achieve better self. only by constantly learning and mastering the latest relevant knowledge, can employees from all walks of life keep up with the pace of enterprise development and innovate to meet the needs of the market. t
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年8月30日安庆市桐城事业单位遴选面试真题及答案解析
- 信访应急预案分析(3篇)
- 团建做饭活动策划方案(3篇)
- 2026年政府工作报告就业关键词解读与应对策略
- 2027年工业主要排放行业全覆盖路线图与准备指南
- 2026年数字孪生工厂未来发展趋与新技术前瞻
- 2026年灵活用工平台的商业模式与合规要点
- 2026年3月广东广州市白云区太和镇人民政府补录政府雇员1人备考题库附参考答案详解(完整版)
- 2026福建泉州晋江市第三实验小学春季自聘合同教师招聘1人备考题库【研优卷】附答案详解
- 2026浙江丽水市松阳县国盛人力资源有限公司招聘专职消防员3人备考题库附答案详解(夺分金卷)
- 2026浙江温州市公安局招聘警务辅助人员42人笔试参考题库及答案解析
- 2026广东茂名市公安局招聘警务辅助人员67人考试参考题库及答案解析
- 2026年希望杯IHC全国赛二年级数学竞赛试卷(S卷)(含答案)
- 中国抗真菌药物临床应用指南(2025年版)
- 2025-2026 学年下学期八年级英语下册教学计划
- 幼儿园春季育儿知识分享:守护成长健康同行
- 2026年六安职业技术学院单招职业适应性考试题库附答案详解(预热题)
- 2026年春节后复工复产“开工第一课”安全生产培训课件
- 年残疾人就业保障金相关政策精讲
- 玉石之分-课件.正式
- SMT炉后检查作业指导书V1.0
评论
0/150
提交评论