高中简单数学:r个球放入n个盒子中怎么算
这个问题虽然简单,但也比较容易昏头。
第一个球可以任意放入一个盒子中,所有有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)种放法。
当然还有很多情况,就不一一列举了。