2010/04/15 | 相同的小球放入不同的盒里的分配方案问题-隔板之外的解释
类别(学习札记) | 评论(0) | 阅读(201) | 发表于 20:34

 把m个小球放入n个不同的盒子,一般用“隔板法”求解。“有趣的数学(http://www.mathsisfun.com/ )”给出了另外一种非常有意思的解法。

假设现在有3个完全相同的球要放入5个不同的盒子()中,应该有多少种分配方案呢?

先来看看其中一种分配方案,在C盒中放入所有的3个小球。这一分配方案我们是通过以下步骤来实现的:我们先来到b,因为我们不在这里放球,所以跳过(用→表示);经过C盒时我们放3个小球,用○○○表示;接下来经过l,S,V时都不放小球,因此仍然用→表示。整个执行的过程如

再来看另外一种方案,这回我们要在b, l, v盒中分别放一个小球,这样按照上面的方法,整个过程如

其它方案等等。。。

这样其实我们就将3个相同的小球放入5个不同盒子里的问题简化为,在(5+3-1)个位置选出3个位置画圈。因此分配方案的种数为C(5+3-1,3)=35。

所以一般的,把m个完全相同的小球放入n个不同的盒中,其分配方案有:C(m+n-1,m)种。

 

[注]:本文译改(By 水南)自:http://www.mathsisfun.com/combinatorics/combinations-permutations.html

0

评论Comments

日志分类
首页[227]
+随笔[68]
学习札记[67]
科研工具[44]
文献摘译[2]
程序语言[20]
网络技巧[26]
--[0]