[理工] 104清大離散 分堆

看板Grad-ProbAsk作者時間6年前 (2017/10/13 20:21), 編輯推噓0(0推 0噓 6→)
留言6則, 3人參與, 6年前最新討論串1/2 (看更多)
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
→
10/13 21:44, 6年前 , 1F
因為題目的組別是不用分順序的，舉個例來說，若是4個人
10/13 21:44, 1F
→
10/13 21:44, 6年前 , 2F
（ABCD)分兩組，你的做法是說若AB在第一組，CD在第二組
10/13 21:44, 2F
→
10/13 21:44, 6年前 , 3F
，以及AB在第二組，CD在第一組，這2種都個算一次，但題
10/13 21:44, 3F
→
10/13 21:44, 6年前 , 4F
目的意思是這2種總共只能算一次。
10/13 21:44, 4F
→
10/14 01:44, 6年前 , 5F
題目問的是"組合數",所以要把n堆的排列數除掉
10/14 01:44, 5F
→
10/14 08:58, 6年前 , 6F
感謝大大們的提點~
10/14 08:58, 6F
‣ 更多 king8313 的文章
文章代碼(AID): #1PuA-iFR (Grad-ProbAsk)
‣ 更多 king8313 的文章
文章代碼(AID): #1PuA-iFR (Grad-ProbAsk)