求解【数论吧】

数论吧关注：14,091贴子：80,604

n个有序小球，完全放入两个相同的容器里，试问有多少不同方法

送TA礼物

IP属地:柬埔寨

来自手机贴吧1楼2017-10-29 03:05回复

n个小球，放入m个相同的盒子里，要求每个盒子非空，方法数为第二类斯特林数S（n，m），有递推公式S（n，m）=S（n，m-1）+mS（n-1，m）。
S（n，1）=S（n，n）=1
你所要的是S（n，2）=2^（n-1）-1

IP属地:北京

来自Android客户端2楼2017-10-29 07:24

是这个结果，初等证明运用组合方法是比较简单，f(n)=1/2((C(n，n一1)十C(n，n一2)十……十C(n，1))=2^(n一1)一1

IP属地:柬埔寨

来自手机贴吧3楼2017-10-29 11:30

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴