作者kerwinhui (kezza)
看板Math
標題Re: [其他] 組合乘以指數的無窮和
時間Mon Apr 18 10:46:31 2016
※ 引述《Honor1984 (希望願望成真)》之銘言:
: ※ 引述《kipi91718 (正港台灣人)》之銘言:
: : 大家好,首次發文發問請多指教。
: : 我想請問以下式子的證明:
: : http://i.imgur.com/TVjhvYk.jpg
: : 如圖: summation n from k to infinity ( (n choose k)*2^(-n) ) = 2
: : 有試過很多組合的性質和公式去拆解,但始終找不到一個我能求出和的形式,
: : 不知道有沒有神手可以解答?
: : 我可以奉上100P幣小心意給為我解惑的人,謝謝。
(恕刪)
另一解法:
2^{-n} (n choose k)
= 2 * probability of (k+1)th head on the (n+1)th toss of a fair coin, n>=k
sum over all n. QED.
--
『我思故我在』怎樣從法文變成拉丁文的:
je pense, donc je suis --- René Descartes, Discours de la Méthode (1637)
ego sum, ego existo --- ____, Meditationes de Prima Philosophia (1641)
ego cogito, ergo sum --- ____, Principia Philosophiae (1644)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.101.8
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1460947594.A.4E9.html
→ softseaweed : 好簡短! 04/18 10:51
→ yyc2008 : 不同種類的試驗sum over n是什麼東東?應該要證明 04/20 22:43
→ yyc2008 : 結果最後是C總投擲數N取k乘以1/2^N,極限值如何算? 04/20 22:45