[理工] 104清大離散 分堆

作者: king8313   2017-10-13 20:20:57
https://i.imgur.com/bPQh8Qn.jpg
抱歉我的筆記有點亂,
筆記上的是老師的解法
我自己想到的是
給這2n個人被分到的組的編號
所以對應到下列數的排列
1 1 2 2 3 3 ... n n 共n對
所以答案是(2n)!/2^n
想請問我還遺漏了什麼沒有想到所以差了一個除以n!
作者: awilliea (willie)   2017-10-13 21:44:00
因為題目的組別是不用分順序的,舉個例來說,若是4個人(ABCD)分兩組,你的做法是說若AB在第一組,CD在第二組,以及AB在第二組,CD在第一組,這2種都個算一次,但題目的意思是這2種總共只能算一次。
作者: clonsey1314 (Clonsey)   2017-10-14 01:44:00
題目問的是"組合數",所以要把n堆的排列數除掉
作者: king8313   2017-10-14 08:58:00
感謝大大們的提點~

Links booklink

Contact Us: admin [ a t ] ucptt.com