隔板法解决小球放入箱子问题（箱子可空，箱子不可空）

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)