已阅读5页,还剩55页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第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-2026学年冀教版(新教材)二年级上册第三单元“乘法口诀”达标试卷(附参考答案)
- 四年级课程探究
- 河北省石家庄市栾城区2025-2026学年八年级(上)月考物理试卷(含答案)
- 特训06 二次函数-将军饮马与胡不归专练-2025-2026学年九年级数学上学期期中期末挑战满分冲刺卷(人教版)(解析版)
- 2025山西晋城市市政公用集团有限责任公司招聘工作人员87人笔试历年参考题库附带答案详解
- 2025中国铁塔秋季校园招聘笔试历年参考题库附带答案详解
- 2025浙江台州温岭市华阳再生资源有限公司招聘工作人员1人笔试历年参考题库附带答案详解
- 2025四川虹信软件股份有限公司招聘投标专员岗位拟录用人员笔试历年参考题库附带答案详解
- 老旧小区消防设施更新施工方案
- 企业消防安全课件下载
- 测绘毕业答辩设计
- 2025国际胰腺病学会急性胰腺炎修订指南解读课件
- 2025-2026学年高一化学上学期第一次月考卷(四川)含答案解析
- 2025年江苏省公考《申论》(B卷)题及参考答案
- 危化品运输风险评估与智能管控模型研究
- 脱硫塔安装施工进度方案
- 2025药材行业市场全面分析及发展路径与投资规划策略报告
- 2025年陕西有色金属科工贸服务有限公司招聘(24人)笔试考试参考题库及答案解析
- 肿瘤终末期患者水肿症状管理方案
评论
0/150
提交评论