




已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1.3 重集的排列与组合,1.3.1 重集的概念 1.3.2 重集的排列 1.3.3 重集的组合,1.3.1 重集的概念,定义1.3.1 元素可以重复出现的集合称为重集(multiset)。元素a出现的次数叫做该元素的重数(repetition number)。 重集S表示为 Sn1a1, n2a2, nkak 其中a1,a2,ak为S中k个不同类型的元素,ni(ni是正整数或)(i1,2,k)为ai的重数。,1.3.1 重集的概念,重集S的r排列 S的r个元素的有序摆放 重集S的全排列或排列 重集S的r组合 S中r个元素的无序选择 S的子重集(submultiset),1.3.2 重集的排列,定理1.3.1重集Sa1,a2,ak 的r排列的个数为kr 证明 重集合S的r排列形为:,第一位,第二位,第r位,从k个元个元素中任取一个,从k个元素中任取一个,从k个元个元素中任取一个,1.3.2 重集的排列,定理1.3.2重集Sn1a1, n2a2, nkak,且S的元素个数为nn1n2nk,则S的全排列的个数为 P(n; n1, n2, nk) ,1.3.2 重集的排列,证明 重集S的全排列形为: 一步,放好n1个a1 , 二步,放好n2个a2 , 三步,放好n3个a3 , ,第一位,第二位,第n位,1.3.2 重集的排列, P(n;n1, n2, nk),1.3.2 重集的排列,例1.3.1 某停车场有6个入口处,每个入口处每次只能通过一辆汽车。有9辆汽车要开进停车场,试问有多少种入场方案?,1.3.2 重集的排列,解 设9辆车分别标号为1,2,9 排列123456789 排列123456789 则汽车的入场方案 一一对应 重集S11,12,19,5的全排列 故入场方案数为 P(14;1,1,1,1,1,1,1,1,1,5)726485760,1.3.2 重集的排列,例1.3.2 求关于x1, x2, x3, x4的方程 x1x2x3x415 的非负整数解的个数,1.3.2 重集的排列,解 该方程的非负整数解一一对应重集 S151,30的全排列 ? ?,1.3.2 重集的排列,1.3.2 重集的排列,推广一般,关于x1, x2, xk的方程 x1x2 xkn 的非负整数解 一一对应 重集Sn1,(k1)0的全排列,1.3.3 重集的排列,例1.3.5 设有16个字母,其中a,b,c,d各四个,从中任取10个,但每种字母至少取两个,能组成多少个不同的10排列?,1.3.3 重集的排列,解 按题意4a,4b,4c,4d的10排列分两类 (1)一个字母取4次,其余各取2次 P(10;4,2,2,2) (2)两个字母各取3次,其余各取2次 P(10;3,3,2,2),4a,2b,2c,2d,3a,3b,2c,2d,1.3.3 重集的组合,定理1.3.3 重集Sa1,a2,ak 的r组合的个数为 证明 重集Sa1,a2,ak的r组合 重集x1a1, x2a2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 湘阴县中考考试卷及答案
- 化验员中级考试试题库及答案
- 茂名初二月考试卷及答案
- 湖北防疫员考试题及答案
- 2025锦州社区考试真题及答案
- 陇南一中考试题目及答案
- 标志设计协议书与标识系统设计合同5篇
- 高二新乡期中考试试卷及答案
- 赵一鸣项目经理考试题目及答案
- 2025年一级消防工程师《消防安全案例分析》考试真题及答案解析
- 2024-2025学年甘肃省高一数学上学期期中考试卷
- 2024年职工职业技能大赛数控铣工赛项理论考试题库-下(多选、判断题)
- 2024年初中七年级英语上册单元写作范文(新人教版)
- 人教部编版六年级语文上册郝晓怡《盼》名师教学课件
- 【义乌小商品市场出口贸易的现状与对策探析8100字(论文)】
- 义务教育劳动课程标准2022年版考试题库及答案5
- 心速宁胶囊的抗心肌纤维化
- 医院卒中中心建设各种制度、流程汇编
- DB32-T 4757-2024 连栋塑料薄膜温室建造技术规范
- DB46-T 610-2023 浮式深水养殖网箱锚泊系统及安装技术规范
- 实验室安全与防护智慧树知到期末考试答案2024年
评论
0/150
提交评论