[機統] ΣC(100,r)^2 (清大統研機率考題)

看板Math作者 ( )時間10年前 (2014/02/13 23:20), 編輯推噓2(206)
留言8則, 4人參與, 最新討論串1/1
103清大統研機率考題: 100 Σ C(100,r)^2 r=0 此級數該如何求解? 其中C(100,r)代表100取r的組合數, C(m,n)=m!/n!(m-n)! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.74.54.169

02/13 23:21, , 1F
C(200,100)
02/13 23:21, 1F

02/14 01:00, , 2F
解釋: 一堆兩百個東西選一百個出來個數是 C(200,100)
02/14 01:00, 2F

02/14 01:00, , 3F
而我們可以將這兩百個東西分成前後兩半
02/14 01:00, 3F

02/14 01:01, , 4F
前面選 r 個, 後面選 100-r 個, 對某個 r 的選法數是
02/14 01:01, 4F

02/14 01:01, , 5F
C(100,r)C(100,100-r) = C(100,r)^2
02/14 01:01, 5F

02/14 01:01, , 6F
故對 r = 0~100 求和即為二樓的選法數
02/14 01:01, 6F

02/14 17:27, , 7F
好酷~
02/14 17:27, 7F

02/15 01:04, , 8F
Vandermode identity
02/15 01:04, 8F
感謝分享!! ※ 編輯: anovachen 來自: 111.255.13.218 (02/15 23:21)
文章代碼(AID): #1I_EAuap (Math)