Re: [理工] 离散 排列组合
楼主: Honor1984 (希望愿望成真) 2017-08-02 10:06:11
※ 引述《ss455032 (ss455032)》之铭言：
: 请问3-52这题我的想法是
: 2n分成n对,那我每队都分2个。然后分两个后两个人交换视为相同
: C(2n,2)*C(2n-2,2)......C(2,2)/2^n
: 这样分为什么不能
:
![]()
: 谢谢大大们热心解答
你这样做会有个问题
你在C(2n,2)*C(2n-2,2)......C(2,2)分成A_1, A_2, ...A_n组的时候
有可能会发生A_3, A_2, A_n, ....A_1
这些状况在你的分组都当成不一样的状况
可是实际上是一样的，
所以你的过程还必须再除以n!
才可以得到正确答案
: 请问3-52这题我的想法是
: 2n分成n对,那我每队都分2个。然后分两个后两个人交换视为相同
: C(2n,2)*C(2n-2,2)......C(2,2)/2^n
: 这样分为什么不能
:
: 谢谢大大们热心解答
你这样做会有个问题
你在C(2n,2)*C(2n-2,2)......C(2,2)分成A_1, A_2, ...A_n组的时候
有可能会发生A_3, A_2, A_n, ....A_1
这些状况在你的分组都当成不一样的状况
可是实际上是一样的，
所以你的过程还必须再除以n!
才可以得到正确答案
作者: ss455032 (ss455032) 2017-08-02 10:56:00
不太懂为什么算一样。假如四个人分两对。将人标上1,2,3,4.那我假设A1分到1,3这组。跟A2分到2,4这组但是跟A2分到1,3。以及A1分到2,4不是不一样吗组别不同。
楼主: Honor1984 (希望愿望成真) 2017-08-02 11:38:00
你又把组编号那就是排列就像C分成几堆 也没说要将堆编号
作者: ss455032 (ss455032) 2017-08-02 11:43:00
谢谢大大懂了