球盒问题1

论坛 期权论坛 脚本     
匿名技术用户   2021-1-4 04:53   11   0


假设现在有3个盒子,5个球,要把球放入盒子里,问有多少种放法;


(如果可能有空盒子的情况,我们会有特别的应对方法,都是一样的,加n个球,使得每个盒子都有一个球)下面我们只讨论每个盒子都必须装球。


问题一:所有盒子都不一样,所有球都不一样:
显然地,既然所有的东西都不一样,那么怎么放都是不同的方法,所以答案是3^5;


问题二:所有盒子不一样,但是所有球是一样的:
既然盒子不一样,球是一样的,我们可以用隔板法来做,就是五个球,中间有四个空,插两个板子,显然答案是C(4,2);

(##)
问题三:所有球是一样的,所有的盒子也是一样的:

观察题目,球一样,盒子也一样所以不能用隔板法,如果用隔板法的话,会有重复计算的。

其实可以把问题变成:(五个相同的球随便放进三个相同的盒子),就是把5拆成三个数的和,每个数都是正整数。

(如果有问题,或者有更好的方法,欢迎讨论)

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP