[理工] 104清大離散 分堆

[king8313 ()]

https://i.imgur.com/bPQh8Qn.jpg
抱歉我的筆記有點亂，
筆記上的是老師的解法

我自己想到的是
給這2n個人被分到的組的編號
所以對應到下列數的排列
1 1 2 2 3 3 ... n n   共n對
所以答案是(2n)!/2^n
想請問我還遺漏了什麼沒有想到所以差了一個除以n!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.194.203
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1507897260.A.3DB.html
→ awilliea: 因為題目的組別是不用分順序的，舉個例來說，若是4個人
→ awilliea: （ABCD)分兩組，你的做法是說若AB在第一組，CD在第二組
→ awilliea: ，以及AB在第二組，CD在第一組，這2種都個算一次，但題
→ awilliea: 目的意思是這2種總共只能算一次。
→ clonsey1314: 題目問的是"組合數",所以要把n堆的排列數除掉
→ king8313: 感謝大大們的提點~