作业帮 > 数学 > 作业

n个球分m堆 有几种分法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 15:53:39
n个球分m堆 有几种分法
重复的算一种 如6个球分3堆有3种(1,1,4)(1,2,3)(2,2,2)
请务必验算一下
比如有10个球分成4堆,在10个球中间插板3块板,比如
O O | O O O | O O O O | O
这样就代表第1个盒子2个球,第二个盒子3个球,第三个盒子4个球,第4个盒子1个球.10个球中间有9个空格,选择其中的三个板插入板,就得到一种选法.所以有C(9,3)种分法.
同样,n个球中有n-1个空格,插入m-1块板,有
C((m-1),(n-1))种分法.即 (n-1)!/(m-1)!/(n-m)!