已阅读5页,还剩53页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第63讲两个计数原理与排列 组合的基本问题 1 理解分类加法计数原理与分步乘法计数原理 会用两原理解决简单实际问题 2 理解排列 组合的概念 掌握排列数和组合数公式 并能应用解决简单的实际问题 1 分类加法计数原理完成一件事 有n类办法 在第1类办法中有m1种不同的方法 在第2类办法中有m2种不同的方法 在第n类办法中有mn种不同的方法 那么完成这件事共有N 种不同的方法 2 分步乘法计数原理完成一件事 需要分成n个步骤 做第1步有m1种不同的方法 做第2步有m2种不同的方法 做第n步有mn种不同的方法 那么完成这件事共有N 种不同的方法 m1 m2 m3 mn m1 m2 mn 3 分类和分步的区别分类 完成一件事同时存在n类方法 每一类都能独立完成这件事 各类互不相关 分步 完成一件事须按先后顺序分n步进行 每一步缺一不可 只有当所有步骤完成 这件事才完成 4 排列基础理论 1 排列的定义 从n个不同元素中 任取m m n 个不同元素 按照一定的 排成一列 叫做从n个不同元素中取出m个元素的一个排列 顺序 2 排列数的定义 从n不同元素中 任取m m n 个不同元素的所有排列的个数 叫做从n个不同元素中取出m个元素的排列数 用符号 表示 3 排列数计算公式 n n 1 n 2 n m 1 其中m n 若m n 排列称为全排列 记 1 2 3 n 1 n n 称为n的阶乘 规定0 1 5 组合基础理论 1 组合的定义 从n个不同元素中 取出m m n 个不同元素组成一组 叫做从n个不同元素中取出m个元素的一个组合 2 组合数的定义 从n个不同元素中 取出m m n 个不同元素的所有组合的个数 叫做从n个不同元素中取出m个元素的组合数 用符号表示 3 组合数计数公式 规定 1 4 组合数的两个性质 6 排列与组合的区别排列与组合的共同点是 从n个不同元素中 任取m个不同元素 而不同点是排列要 按照一定的顺序排成一列 而组合却是 只需组成一组 与顺序无关 因此 有序 与 无序 是排列与组合的重要标志 为排列问题 为组合问题 有序 无序 一简单的排列应用问题 素材1 二简单的组合应用问题 素材2 三计数原理及应用 素材3 备选例题 1 解决有关排列 组合应用题时 应分析 要完成做一件什么事 这件事怎样做才可以做好 需要分类还是分步 运用分类计数原理和分步计数原理 关键在于 两方面 认真分析题意 设计合理的求解程序是求解问题的关键 2 如果任何一类办法中的任何一种方法都能完成这件事 即类与类之间是相互独立的 即分类完成 则选用分类计数原理 如果完成一件事要经历几个步骤 即几步 且只有当这些步骤都做完 这件事才能完成 即步与步之间是相互依存 相互连续的 即分步完成 则选用分步计数原理 3 排列与组合的本质区别在于排列不仅取而且排 即与顺序有关 而组合只取出一组即可 与顺序无关
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 员工领取物品协议书
- 培训合同还赊购协议
- 墙体拆除还原协议书
- 合同签订主变更协议
- 品牌小吃加盟协议书
- 2025年甘肃省庆阳市直事业单位选聘笔试考试备考题库及答案解析
- 2025年信贷系列考试题库及答案
- 2025宁夏医科大学第二批自主招聘4人考试笔试备考试题及答案解析
- 学法用法考试题库及参考答案
- 施工合同设计单位盖章(3篇)
- 2024年船舶工业经济运行报告
- 【初高中】 家长会:5天的努力2天归零 课件
- 2026年内蒙古电子信息职业技术学院单招职业倾向性测试必刷测试卷及答案1套
- 【数】平方差公式课件+2025-2026学年人教版八年级数学上册
- 医院副院长面试题及答案
- 2025年共青团入团考试测试题库(含答案)
- 设备安装配合协调方案
- 银行借款贷款合同范本
- 2025年注册营养师《营养代谢学》备考题库及答案解析
- 2022年高考英语新全国Ⅰ卷试题;答案;解析
- 2025年服饰设计真题试卷及答案
评论
0/150
提交评论