求大神解答！

100个相同的球放入10和相同的箱子，共有多少种不同的方法？因为在排列组合吧发帖找不到答案，特来这里求解。求大神告诉答案和思路！

不好意思打错字了，是10个相同的箱子

思路就是隔板法，理解了自然就有答案了。

递推
m个球放n个箱子的种数F(n,m)
相当于x1+x2+...+xn=m且x1≤x2≤...≤xn的非负整数解数。
记
y1=x1
y2=x2-x1
y3=x3-x2
...
相当于ny1+(n-1)y2+...+yn=m的非负整数解数。
于是F(n,m)=F(n-1,m)+F(n-1,m-n)+F(n-1,m-2n)+...

@zrsxyh @angelycs @8826055
1) 100个相同的球质点不可辨；只有10个盒子那么就是无抑制方式
这就是一个无抑制不可辨质点分配基本模型；
样本空间 Ω；直接公式

2）考查某一个样本 ω′，找出所有与之等价的 ω；
令ω′={所有的球放在一个盒子里} ，那么很明显与之等价的有10个，
3）不同放法 A，直接有
N(A)=N(Ω)/10

@zrsxyh
现在 “10个相同的箱子”，这句话是有问题滴；
1) 先把 10个箱子围成一个圆，然后编号1-10；
样本1：给1号箱子放99个球，给4好箱子放1个球
样本2：给1号箱子放99个球，给5号箱子放1个球
那么不管怎么旋转，样本1 与样本2都不会重合，那么说明箱子是不同的；
2) 但按“10个相同的箱子”的潜意思：只要是100分成99+1 就是一种情况；
也就是：“相同”这个映射在同一个论域上有不同的定义；
3)如果按第二种情况，纯粹就是一个100的10因子和整数分解问题.

这个题和这个题等价吗？一个项链里有100个红珠子和10个黄珠子，有多少种。

扫二维码下载贴吧客户端

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

29回复贴，共1页

<<返回概率吧

分享到:

日	一	二	三	四	五	六