首页 > 其他分享 >隔板法解决小球放入箱子问题(箱子可空,箱子不可空)

隔板法解决小球放入箱子问题(箱子可空,箱子不可空)

时间:2022-10-07 09:56:57浏览次数:54  
标签:箱子 隔板 小球 空隙 放入 可空

n个箱子k个小球

1、不可空:

k个小球共有k-1个空隙,k-1个空隙中选n-1个位置放入隔板,形成n个箱子

答案为C(k-1,n-1)

2、可空

k个小球和n-1个隔板,选取k个位置放小球,并形成n个箱子

答案为C(n+k-1,k)

标签:箱子,隔板,小球,空隙,放入,可空
From: https://www.cnblogs.com/ydUESTC/p/16759107.html

相关文章

  • N个箱子放入K个小球的方案数
    https://zhidao.baidu.com/question/367173891541492052.html结果为C(N+K-1,K)思想为上面的挨个放入。或者将每个箱子都先放入一个球,即N个箱子,放入N+K个小球,箱子非空,然......