PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
感謝大大們的提點~
繼續閱讀
[離散][圖論]6-141第81題
awilliea
[理工] 計組 第四章的問題
b4824583
[理工] 計組-下冊P.23練習
nihonn714
[理工] 離散 證明 (0,1)是不可數集
sooge
[理工] 離散 同餘
qwer911
[理工] [電磁學]-傳輸線
tyo1232000
Re: [心得] Master theorem 不能套用的題目
JKLee
[理工] 計組 p.526 第五題
bobsonlin
Re: [心得] Master theorem 不能套用的題目
JKLee
[理工] 線代 內積 正交投影
qaswed101
Links
booklink
Contact Us: admin [ a t ] ucptt.com