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