球盒问题1



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


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


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


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

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

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

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

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值