高中数学问题 为什么要除以A22啊,晕死了

如题所述

分组问题中,如果分成的几组中,有n组的人数是相同的,就会出现重复计算的情况,因此需要把重复的部分去掉,方法就是除以Ann。

具体看一个最简单的例子。有ABCD四个人,平均分成两组。

按照算法应该是:C24 × C22 = 6

按照上面的算法,就是先从4个人中随机选出两人,分成一组,剩下的两人分成一组。那么如果先分出的两人是A和B一组,剩下的是C和D一组,这是一种情况。如果先分出C和D为一组,剩下A和B一组,这也是一种情况。事实上,上面两种情况都属于(AB,CD)这一种分组的可能性,而如果用C24 × C22 计算,则算成了两种。此外(AC,BD)与(BD,AC)等价,(AD,BC)和(BC,AD)等价。因此,上面算出来有6种,实际上只有3种。

造成这个问题的根源是一旦分成n个组的人数相同,那么这n个组的成员相互交换后,其实仍然是同一种情况,但按照原来的算法,却算成了不同的情况。而n个组相互交换的所有可能情况是Ann,所以计算值是真实值的Ann倍,因此要除以Ann

还有什么疑问欢迎继续追问~

纯手打,感谢采纳^_^
温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-04-27
因为你分的2个四人小组没法区分,乘法计算时重复了~所以要除掉A22,这里的2是四人小组的个数,如果是14个人分三个四人小组,一个二人小组,就要除A33~