小球投盒问题
n个球放k个盒子问题归纳
问题描述:有n个球,放进k个盒子,有多少种不同的放法?(球必须全部放在盒子中,不能丢弃)
球可能相同,也可能不相同,盒子亦然。另外,盒子可以没有限定,可以最多一个球,可以最少一个球,所以有12种情况。
情况
球是否相同
盒子是否相同
盒子的限制
答案
1
不同
不同
不限制
knk^nkn
2
不同
不同
最多1个
AknA_{k}^{n}Akn
3
不同
不同
最少1个
k!⋅S(n,k)k!\cdot S\left(n,k\right)k!⋅S(n,k
原创
2020-08-21 21:20:52 ·
1608 阅读 ·
0 评论