欢迎光临散文网 会员登陆 & 注册

高中简单数学:r个球放入n个盒子中怎么算

2022-03-27 19:56 作者:我爱计算机科学  | 我要投稿

这个问题虽然简单,但也比较容易昏头。

第一个球可以任意放入一个盒子中,所有有n种放法;

第二个球也一样,因为每个盒子没有限定放几个球,所以也是n种;

所以每一个球都有n种放法,所有共有n*n*n...=n^r种放法。

这里可能会觉得,为什么不是第一个盒子里面可以放0到r个球,然后一共有(r+1)^n种放法呢?这里面的问题在于,如果第一个盒子里面放了1个球以后,后面的盒子就只有r-1个球可以放了,所以是不对的。

假设球相同,盒子不相同,题目的意思就是每个盒子最多可以放一个球,那么可以这样考虑:r小于等于n

1、第一个球可以放到n个盒子里,有n种放法。

2、第二个球只能放到剩余的(n-1)个空盒子中,所以第二个球有(n-1)种放法。

3、依次类推,第r个球只能放到(n-r+1)个空盒子中,有(n-r+1)种放法。

分步过程按照乘法原理,把每一步进行相乘,得到:

P=n*(n-1)*(n-2)*...*(n-r+1),即P(n,r)种放法。

当然还有很多情况,就不一一列举了。


高中简单数学:r个球放入n个盒子中怎么算的评论 (共 条)

分享到微博请遵守国家法律