推 j579856 :跟我寫的一樣!!只是不確定而已 04/28 21:06
※ 引述《j579856 (兵)》之銘言：
: (n,k)+(n+1,k)+(n+2,k)+...+(n+m,k)=
: ()為C排列
: 問要如何以m.n.k表示其總數?
利用巴斯卡定理
由C(k,k)+C(k+1,k)+...+C(n-1,k)+C(n,k)+C(n+1,k)+...C(n+m,k)=C(n+m+1,k+1)
(紅色部分為補上去的)
補上去的部分=C(k,k)+C(k+1,k)+...+C(n-1,k)=C(n,k+1)
可得原式=C(n+m+1,k+1)-C(n,k+1)
(如果n=k則原式=C(n+m+1,k+1))
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.128.168.194
※ 編輯: doa2 來自: 140.128.168.194 (04/28 13:48)