把九个相同的羽毛球盒子放到三个相同的盒子里,每个盒子都要有共有多少种

盒子不能为空所以可以当成将m-n個球放到n个盒子里,盒子可以为空

比如将10个球放到5个盒子里,可以当成5个球放到5个盒子里盒子能为空。接着再分情况,将球分为

(50,00,0)

(41,00,0)或(23,00,0)

(31,10,0)或(22,10,0)

(21,11,0)

(11,11,1)

也就是1个盒子不能为空2个盒子不能为涳,3个盒子不能为空到5个盒子都不能为空。

是不是跟一开始的时候很像m个球放到n个盒子不能为空?这时候想到了什么对,递归

用┅个函数fun(m,n)来获取m个球放到n个盒子里不能为空的情况(也可以用能为空的这里用的是不能为空的)

如果有非递归方法的,欢迎提出來探讨^_^我自己的理解,不知道对错有错请指出,谢谢!

if (m - n < n) //去掉每个盒子分配的一个球后球的数量少于盒子数,则只要递归球的个数次
k个球放到n个盒子,每个盒子最多放m個 容斥

k个球放到n个盒子,每个盒子最多放m个 容斥

    每一个你不满意的现在都有一个你没有努力的曾经。

我要回帖

更多关于 羽毛球盒子 的文章

 

随机推荐