Re: [中學] 關於組合數化簡的問題
※ 引述《pick (?)》之銘言:
: 最近看到書中導了一些公式,卡在一個小問題上
: 不曉得板上的大大們會不會
: L-1 L-1+k 2L-1
: Σ C = C C為組合數
: k=0 k L
: L-1
: Σ C(L-1+k , k) = C(2L-1 , L)
: k=0
C(L-1+0, 0) = 1 = C(L, 0)
C(L, 0) + C(L, 1) = C(L+1, 1)
C(L+1, 1) + C(L+1, 2) = C(L+2, 2)
C(L+2, 2) + C(L+2, 3) = C(L+3, 3)
.........
C(2L-2, L-2) + C(2L-2, L-1) = C(2L-1, L-1) = C(2L-1, L)
=> C(L-1, 0) + C(L, 1) + ... + C(2L-2, L-1) = C(2L-1, L)
QED
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.182.235
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1492452050.A.D40.html
推
04/18 02:32, , 1F
04/18 02:32, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):