




已阅读5页,还剩19页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
排列与组合的综合应用 13 分组与分配问题 排列 组合 计数原理 计数原理 二项式定理 组合 通项 二项式定理 二项式系数性质 分类计数原理 分步计数原理 排列 排列的定义 排列数公式 组合的定义 组合数公式 组合数性质 应用 1 排列 有序 与组合 无序 1 排列数公式 2 组合数公式 忆一忆知识要点 2 排列和组合的区别和联系 从n个不同元素中取出m个元素 按一定的顺序排成一列 从n个不同元素中取出m个元素 把它并成一组 所有排列的的个数 所有组合的个数 忆一忆知识要点 2 某些元素要求必须相邻时 可以先将这些元素看作一个元素 与其他元素排列后 再考虑相邻元素的内部排列 这种方法称为 捆绑法 3 某些元素不相邻排列时 可以先排其他元素 再将这些不相邻元素插入空挡 这种方法称为 插空法 1 有特殊元素或特殊位置的排列问题 通常是先排特殊元素或特殊位置 称为优先处理特殊元素 位置 法 优限法 3 排列组合混合题的解题策略 解题原则 先选后排 先分再排 4 间接法和去杂法等等 忆一忆知识要点 解 第一类 没有一个元素的象为2 则集合m所有元素的象都为1 这样的映射只有1个 第二类 有一个元素的象为2 则其余3个元素的象为0 1 1 这样的映射有 第三类 有两个元素的象为2 则其余2个元素的象必为0 这样的映射有 根据加法原理共有 例1 已知f是集合m a b c d 到n 0 1 2 的映射 且f a f b f c f d 4 则不同的映射有多少个 例2 用0 1 2 3 9这十个数字组成五位数 其中含有三个奇数数字与两个偶数数字的五位数有多少个 解法一 分类 第一类 含有0的满足条件的五位数 第二类 不含有0的五位数 总共有 解法二 排除法 排除掉以0为首位的那些五位数 共有 总的含有三个奇数数字和两个偶数数字的五位数有 例2 用0 1 2 3 9这十个数字组成五位数 其中含有三个奇数数字与两个偶数数字的五位数有多少个 1 在1 2 3 99这99个自然数中 每次取出不同的两个数相乘 使它们的积是7的倍数 问这样的取法共有多少种 分析 在1 2 3 99这99个自然数中 能被7整除的数有98 7 14个 余下的85个均不能被7整除 所以共有 解 分为两步完成 1 从14个中任取两个 2 从14个中任取1个 从85个中任取一个 演练反馈 演练反馈 2 一人巧做众人食 五味调和百味香 计算 由酸 甜 苦 辣 咸五味 一共可以调制出 种不同的味道 3 甲 乙 丙 丁四个公司承包七项工程 其中甲 乙公司分别承包三项 两项 丙 丁公司各承包一项 共有 种不同的承包方案 31 420 4 从1 3 5 7 9中任取两个数字 从2 4 6 8中任取两个数字 则 1 能组成 个没有重复数字的四位数 2 能组成 个没有重复数字的四位偶数 1440 720 演练反馈 例3 以1个正方体的顶点为顶点的四面体有多少个 解 按从上底面
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 安全知识题库填空及答案解析
- 水利安全员b类考试题库及答案解析
- 2025钢混隔层施工合同范本
- 锅炉拆迁协议书
- app用户协议书和隐私政策模板
- 分红权协议书
- 隐名股东协议书
- tcp协议书传输数据
- 行政协议书问题
- 铁路调车员岗前培训考试及答案解析
- 2025合伙制合同协议书
- 福建省全国名校联盟2026届高三上学期联合开学摸底考试语文试题及参考答案
- 心血管衰老的分子机制探索
- 医院收费室培训课件
- 重点小学小学语文毕业总复习小升初资料大全
- 高原健康培训课件
- 血站差错管理课件
- GB/T 18266.2-2025体育场所等级的划分第2部分:健身房
- 第一次月考2024-2025学年度九年级英语
- 二级公立医院绩效考核三级手术目录(2020版)
- 07FK02防空地下室通风设备安装图集
评论
0/150
提交评论