《组合数学》第二讲

简介: 1.20个不同的珠子串成项链,共Q(20,20)/2,必须要除以2,正反看都一样。 2.c(n,r)=c(n,n-r)理解成一一对应。 3.多重集:元素有重复s = {a a a b b c c c} = {3a,2b,3c};设多重集s有k中不同的元素,每种元素的重复数为无穷,则s的r排列为k^r。

1.20个不同的珠子串成项链,共Q(20,20)/2,必须要除以2,正反看都一样。

2.c(n,r)=c(n,n-r)理解成一一对应。

3.多重集:元素有重复s = {a a a b b c c c} = {3a,2b,3c};设多重集s有k中不同的元素,每种元素的重复数为无穷,则s的r排列为k^r。

 

4.

还是很不好理解,看这个

主要解决技巧是“挡板法” 举例:m个相同的球放入n个盒子中,每个盒子最少一个。m个球,m-1个空隙;分成n份,n-1个挡板; 结果即是C(n-1,m-1)。

令yi=xi+1, 那么yi都为正整数 代入原方程得:y1+y2+..+yr-r=n 即y1+y2+..+yr=n+r 一排n+r个球当中,有n+r-1个间隔,每组解(y1, y2, ..yr)相当于在这n+r-1个间隔中放置r个隔板,隔板之间的球的个数就相当于yi. 这样共有放置隔板的方法为C(n+r-1, r) 这就是解的个数。

 

目录
相关文章
|
JavaScript 定位技术 API
js使用高德地图进行地点标注
使用高德地图进行地点标注可以采用以下步骤:
376 0
|
缓存 编解码 负载均衡
解码h264和h265需要的cpu性能
解码h264和h265需要的cpu性能
1294 0
解码h264和h265需要的cpu性能
|
消息中间件 运维 算法
图解Kafka消费者客户端分区分配策略
图解Kafka消费者客户端分区分配策略
|
存储 运维 供应链
中国太保联合阿里云建成新一代云平台
中国太保联合阿里云建成新一代云平台
401 0
|
人工智能 运维 Kubernetes
阿里云认证&未来网络学院ACE公开课——30分钟掌握ACE考试通关攻略
新版ACE通关攻略,这4点经验,帮你斩获高分!入群即赠价值3000元ACP全套线上课+资料包!公开课钉群:44832770。
阿里云认证&未来网络学院ACE公开课——30分钟掌握ACE考试通关攻略
进制之间的快速转换法:8421码及原码反码补码之间的相互转换关系
进制之间的快速转换法:8421码及原码反码补码之间的相互转换关系
892 0
|
Java API Android开发
最新android设备uuid、udid使用教程
前言​ udid:​ UDID是Unique Device Identifier的缩写,中文意思是设备唯一标识.
|
人工智能 达摩院 自然语言处理
阿里达摩院五年磨一剑,重磅推出AI模型社区,直击“AI应用难”
11月3日,2022云栖大会杭州现场,阿里达摩院联手CCF开源发展委员会共同推出AI模型社区“魔搭”ModelScope,旨在降低AI的应用门槛。达摩院率先向魔搭社区贡献300多个经过验证的优质AI模型,超过1/3为中文模型,全面开源开放,并且把模型变为直接可用的服务。
798 0
|
应用服务中间件 nginx Docker
『Nginx』在Docker中快速部署Nginx网关
📣读完这篇文章里你能收获到 - 在Docker中快速部署Nginx网关 - 在Docker中如何对Nginx进行热更新
353 0
『Nginx』在Docker中快速部署Nginx网关
|
存储 搜索推荐 数据可视化
强大、好用的离线笔记软件综合评测:优点、缺点、对比
强大、好用的离线笔记、云笔记软件综合评测 离线笔记 Or 云笔记? 对于很多笔记用户而言,选择适合自己的笔记软件是一件难事。选择免费还是付费笔记应用?选择支持 Markdown 语法的笔记软件?要求离线或者云笔记?诸如此类,等等。 笔记软件是否可以离线使用,是用户选择和筛选笔记软件的重要标准。
2497 0
强大、好用的离线笔记软件综合评测:优点、缺点、对比