排列组合 平均分堆为什么要除以堆数的阶层

如题所述

这里举一个简单的例子说明一下
甲乙丙丁4个人平均分成2组
那么有(4C2)*(2C2)/(2A2)=3种情况,很明显甲乙,甲丙,甲丁(两组中一组的情况)三种情况,因为选好1组以后,剩下一组就不用分了,自动分成了一组
而如果不除以分组的阶乘,那么就会有重复出现,4C2*2C2中,有甲乙,甲丙,甲丁,乙丙,乙丁,丙丁(两组中一组的情况),这时候甲乙和丙丁一组会与丙丁和甲乙一组重复,所以要排除重复的情况:2组的全排列2A2
同理,6个人abcdef均分为3组
任选一组ab,ce,df,按6C2*4C2*2C2的算法,会有3A3种情况重复,即ab,ce,df三组的全排列
所以6人分3组答案为6C2*4C2*2C2/3A3
温馨提示:内容为网友见解,仅供参考
无其他回答

排列组合 平均分堆为什么要除以堆数的阶层
而如果不除以分组的阶乘,那么就会有重复出现,4C2*2C2中,有甲乙,甲丙,甲丁,乙丙,乙丁,丙丁(两组中一组的情况),这时候甲乙和丙丁一组会与丙丁和甲乙一组重复,所以要排除重复的情况:2组的全排列2A2 同理,6个人abcdef均分为3组 任选一组ab,ce,df,按6C2*4C2*2C2的算法,会有3A3...

高中数学 排列组合 平均分堆为什么要除以堆数的阶层
假如分A\/B\/C三堆,那么ABC,ACB,BAC,BCA,CAB,CBA其实就是一种分法,所以要除以6,即3!

排列组合平均分堆为什么要除
排列组合平均分堆除以阶乘的原因是有重复的部分,当前面的堆分好后,最后一堆的情况自然被前面堆决定了,不需要再计算。除的目的是去除重复分堆的部分。排列组合是组合学最基本的概念。谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元...

排列组合平均分堆为什么要除?
当顺序对排列的组合没有影响时需要消序,当顺序对排列的组合有影响时不用消序。这里结合具体的例子来解释:求当甲乙丙三人握手的次数问题时,按照有序排列的方法可计算到3×2×1=6种,但实际握手中,甲乙握手与乙甲握手的情况是相同的,也就是说计算中有重复计算的次数,此时就需消序,出现这种问题的...

为什么先分组后分配的排列组合问题要除以相同的组的数目的阶乘?如果
应该是除以相同人数的组的数目的阶乘,这是消序,比如说分出1号,再分出2号,全排列,和分出2号,再分出一号,全排列,是一样的。16个人分3,3,2,2,2,1,1,1,1呢,就是C(16,3)C(13,3)C(10,2)C(8,2)C(6,2)C(4,1)C(3,1)C(2,1)C(1,1)\/(A2*A3*A4)=252252000种分法...

请教:在排列组合问题中,什么时候要在分组时除以阶乘,什么时候不除。_百...
1:首先,c6(2)2*c4(2)*c2(2)。计算出的结果相当于已经规定ab是在第一堆,cd是在第二堆,ef是在第三堆,但题中说人均两本,意思就是不想排序,但上式很明显已经排了序,所以要打乱这个顺序,就要除以3!。 如果不懂还可以倒过来想,假设已经分好了平均的三堆,但要把它分给甲乙丙三...

高中数学分组分配问题,什么情况下要除以一个全排列?举例说明最好,万分...
就是排列组合学上所说的消序,也可以理解成消去重复元素的意思,比如12 ,21是两种排列,却是一种组合,平均分组需消去重复元素,即组合只有一个,需除以二的阶乘,原理是一样的。当然 题1.分给甲乙丙三人,每人2本。也可这样解:先分成三堆,每堆2本。不同的分法为:[C(6,2)*C(4,2)*C(...

在高中数学排列组合的分配问题中,为什么均匀分配要除掉顺序?
是的 乘法原理是按分步骤进行的。但实际上,先去哪一本书对你的分法并无影响。是吧 所以要除去重复的情形

高中数学,还是不懂平均分堆为什么要除以A22 ??
因为分堆时堆是有顺序的,{1,2}{3,4}和{3,4}{1,2}应该当作一种分法而不是两种

排列组合中的平均分堆问题
除以3这主要是删除了重复的那么多的方法。c62c42c22这样的排列是第一堆有c62种可能然后c42...c22...但是题目中并没有说明是哪一堆。如果题目这样出;有6本不同书分成A,B,C三堆,每堆2本。有多少中方法?这样就不要求除以3.有些东西说的并不清楚。希望有所帮助 ...

相似回答