高中数学问题 为什么要除以A22啊,晕死了
2个回答
展开全部
分组问题中,如果分成的几组中,有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
还有什么疑问欢迎继续追问~
纯手打,感谢采纳^_^
具体看一个最简单的例子。有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
还有什么疑问欢迎继续追问~
纯手打,感谢采纳^_^
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询