Re: [理工] 離散 排列組合
※ 引述《ss455032 (ss455032)》之銘言：
: 請問3-52這題我的想法是
: 2n分成n對,那我每隊都分2個。然後分兩個後兩個人交換視為相同
: C(2n,2)*C(2n-2,2)......C(2,2)/2^n
: 這樣分為什麼不能
: http://i.imgur.com/0jNPR85.jpg
: 謝謝大大們熱心解答
你這樣做會有個問題
你在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!
才可以得到正確答案
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.56.10.112
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1501639573.A.921.html
推
08/02 10:56, , 1F
08/02 10:56, 1F
→
08/02 10:56, , 2F
08/02 10:56, 2F
→
08/02 10:56, , 3F
08/02 10:56, 3F
→
08/02 11:38, , 4F
08/02 11:38, 4F
→
08/02 11:39, , 5F
08/02 11:39, 5F
推
08/02 11:43, , 6F
08/02 11:43, 6F
討論串 (同標題文章)
