球盒模型(2) 问:将m个球放到n个带中,有k种方法,可空,若M=8,N=5,K=? 解: 一般情况下(m球,n盒,不可空)方法数为P(m,n) 等价于P(m,n+m) 可以列出P(m,n)=P(1,n)+p(2,n)+...+P(m,n) 也等价于P(m,n+m)=P(1,n)+p(2,n)+...+P(m,n) 通过举例子找规律可以发现:P(1,n)=P(n,n)=P(n-1,n)=1,且P(2,m)=向下取整(n/2) 则本题目: P(5,8) = P(5,5+8) = P(1,8) + P(2,8) + P(3,8) + P(4,...