Your method did not explain

来源: 2012-12-29 09:03:18 [旧帖] [给我悄悄话] 本文已被阅读:

why "There are C(4+6-1, 6-1)= C(9,5) = 126 ways to place 4 idential balls in 6 distinct urns.".

That is exactly the same problem as the original problem, just with different names for variables.

不过最后是对的,MATHCOUNTS里这种问题非常经典。NATS孩子都会做。

其实这个问题如果稍微换换,每个人都会,就是如果要求四个色子有严格意义上的排序,a<b<c<d, 那答案很简单: SELECT 4 OUT OF 6, C(6,4)。

但是现在有相同的情况,就把事情弄复杂了。所以我们要想办法去掉重复的情况。

一种最简单理解的办法是用BIJECTION。 假设第二个色子投出来的 每个数字加一, 第三个色子加二,第四个色子加三, 那么就把原先有相同数字情况的组合,变成没有相同数字情况的组合。

比如:1, 1, 3, 6 变成 1, 1+1=2, 3+2=5, 6+3=9。

或者1,3,6,6   变成 1, 3+1=4, 6+2=8, 6+3=9。

大家可以确认一下,是不是每一种允许的组合都对应后一种不相同的组合。而且是一一对应的关系。答案是肯定的。

因为最大色子可能的数字是,6+3=9,这个问题就变成在九个数字中选四个。

C(9,4) =126.

但是所有选色子的组合还是(6^4)。所以最后几率是 126/(6^4) =7/72.

如果要答案,穷举,半穷举当然是对的,但不能称为方法。