将R个球随机放入N个盒子里,共有多少种不同的放法
问题描述:
将R个球随机放入N个盒子里,共有多少种不同的放法
球当然是相同的球,盒子是不同的盒子,你们想想你们这种做法有没有重复的
答
明白了,重新回答:
我们可以这么理N个盒子中有N-1个空隙,以空隙作为隔板,使用隔板法:
在R个球增加N-1个“虚球”(我也不知道怎么叫好),当一个盒子中没有球的时候,就视作放入一个“虚球”.所以总共有R+N-1个“球”.而在上面有R+N-1个可插隔板的地方.所以总共有
C(R+N-1)取(N-1)种取法.