将n个相同小球放入m个不同盒子内的放法种数
现在有10个球,要放进3个盒子里
- ●●●●●●●●●●
隔2个板子,把10个球被隔开成3个部份
- ●|●|●●●●●●●●、●|●●|●●●●●●●、●|●●●|●●●●●●、●|●●●●|●●●●●、●|●●●●●|●●●●、●|●●●●●●|●●●、......
如此类推,10个球放进3个盒子的方法总数为
n个球放进k个盒子的方法总数为
问题等价于求的可行解数,其中为正整数。
**如果允许有空盒子**:
现在有10个球,要放进3个盒子里,并允许空盒子。考虑10+3个球的情况:
- ●|●|●●●●●●●●●●●
从3个盒子里各拿走一个,得到一种情况,如此类推:
- ||●●●●●●●●●●、|●|●●●●●●●●●、|●●|●●●●●●●●、|●●●|●●●●●●●、|●●●●|●●●●●●、......
n个球放进k个盒子的方法总数(允许空盒子)为[2]
问题等价于求的可行解数,其中为非负整数。
也是展开式的项数,这是因为展开后每一项肯定是a1^x1*a2^x2*......*ak^xk,而且x1+x2+...+xk=n.那就转化为上面那个问题了。
另一种变形:
减少球数用隔板法
将20个相同的小球放入编号分别为1,2,3,4的四个盒子中,要求每个盒子中的球数不少于它的编号数,求放法总数。
分析:先在编号1,2,3,4的四个盒子内分别放0,1,2,3个球,剩下14个无区别的球,问题等价于将14个球放入4个编号为1,2,3,4的四个盒子里,每个盒子至少有一个球的问题。
剩下14个无区别的球排成一列,共形成13个空,可以理解为有3块隔板,将排成一列的球隔成4段,每段至少1个,有C3/13=286(种)。
将n个相同小球放入m个不同盒子内的放法种数相关推荐
- 有18个球,随机放入10个空盒子,求空盒子数量的期望
帮助到你了就点个赞吧! Powered By Longer-站在巨人的肩膀上 转载请注明来源:Longer2048的CSDN博客 题目:有18个球,随机放入10个空盒子,求空盒子数量的期望 这属于占位 ...
- [ACM] POJ 1664 放苹果(n个相同小球放入m个相同盒子)
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25952 Accepted: 16509 Description ...
- python将对象放入列表_将所有python-rom对象放入列表
我正在使用烧瓶和Redis.我决定尝试使用rom redis orm(http://pythonhosted.org/rom/)来管理一些较为复杂的数据结构.我有一个对象列表,可以说: urls = ...
- 4个不同小球放入4个不同盒子_初婚老公和二婚老公有什么不同?听听这4个再婚女人的真实想法...
和心爱的人步入婚姻,本该是无限甜蜜而美好的.只是随着时间的打磨,生活琐事的牵绊,使得彼此间的默契.感情渐行渐远,婚姻中的彼此便再也不肯安分.你总以为彼此会天长地久.恩爱到白头,可谁又能抵得过时光的痕迹 ...
- 云枢子表里放入富文本,富文本里放a标签,点击无法触发事件问题
现象如下图: 想要达到的效果: 同样的是长文本的富文本控件,只有下面这种情况才可以点击触发a标签的事件. 排查了一段时候后发现,这个显示的样式是根据流程数据项权限来控制的.由于上面那个控件是我新添加的 ...
- 排列组合 n个球放入m个盒子问题 总结
算法: HDU - 6397 Character Encoding 插板法+容斥原理 https://blog.csdn.net/xiang_6/article/details/81868989 [ ...
- 排列组合 n个球放入m个盒子算法 总结
问题: 总结 https://blog.csdn.net/qwb492859377/article/details/50654627 N个球放M个盒子问题 https://blog.csdn. ...
- linux后台运行快捷键,Linux命令放入后台运行方法(和Ctrl+Z)详解版
Linux 命令放入后台的方法有两种,分别介绍如下. "命令 &",把命令放入后台执行 第一种把命令放入后台的方法是在命令后面加入 空格 &.使用这种方法放入后台的 ...
- 用python把相同名称的放在一起,python实现将具有相同名称的文件放入相应的文件夹中,把,对应,内...
""" 文件处理的流程: 1.获取到所有文本文件的名称列表 2.对其进行相应的处理(去除后面的/n) 3.对每一个文本,查找对应的同名文件夹,并放入其中,如果没有文件夹, ...
最新文章
- 无法加载mcrypt扩展,请检查您的php配置的解决办法
- 服务机器人传感器应用
- 话里话外:从“种房子”谈流程与制度的差别
- vivado软件如何查看内部器件的仿真信号
- python做定时任务的方式及优缺点_Python3-定时任务四种实现方式
- 2021-08-19初识JSP
- vue echart甘特图
- wifi频率和zigbee干扰_怎样设置Zigbee和wifi信道避免干扰?
- itest听力答案2020_2020高中英语听力训练测试与答案
- 玩家自述:遇到欠费请拨9电话骗局如何应对?
- 【复变函数】常用公式大全
- 三国杀ol服务器维护时间 11月6日,三国杀ol11月6日更新一览 聚宝盆功能上线
- 第十九讲 信息安全管理【2021年软考-高级信息系统项目管理师】
- html5 swf在线播放,html5怎样播放swf格式的视频
- 关于更新win11后校园网卡顿问题(WLAN上网)
- 某大型展会现场病毒排查事例及安全规划建议
- 编程基础篇:#1082 : 然而沼跃鱼早就看穿了一切
- CentOS 固定 IP 地址
- Muti-bin的一些相关函数和设置
- 软件测试/自动化测试/测试开发/性能测试经典好书推荐