鐵之狂傲

標題: 請問離散數學的排列組合問題 [列印本頁]

作者: pooh01225 時間: 07-6-20 21:54
標題: 請問離散數學的排列組合問題
題目:1*2*3+2*3*4+......+(n-2)(n-1)n=?
現在只知道可以等於 p(3.3)+p(4.3)+....+p(n.3)
但要轉成c排列就不曉的如何接下去了，如有知道的人可否告知
，謝謝

作者: 傲月光希 時間: 07-6-20 23:26
我做的在圖中，利用C(r,k)=C(r-1,k)+C(r-1,k-1)

看不懂在問我~

作者: M.N.M. 時間: 07-6-20 23:34
這是巴斯卡定理
設n大於等於m大於等於0

C(n-1，m-1)+C(n-1，m)

=[(n-1)!/[(m-1)!*(n-m)!] +[[(n-1)!/[m!*(n-m-1)!]

={(n-1)!/[m!(n-m)!]}*[m+(n-m)]

=n!/[m!*(n-m)!]

=C(n，m)

歡迎光臨鐵之狂傲 (https://gamez.com.tw/)