2007-11-04

離散 第四版~習題解答 p36 ~ 1-57題





在紅色框框裡面,是怎麼轉換下去的呢!!
(-1)^(K+1)不確定為正為負,然後C(K,K+1)~~依照題目的定義會出現"-1!"~~可是我們又不知道-1!是多少,他到底怎麼轉換成下一列呢?!
麻煩各位了!!


3 則留言:

Just do it 提到...

C(k,-1)也等於C(k,k-(-1))
C(K,K+1)
K項中取K+1項==>不存在,所以方法數為0
(-1)^(K+1)也可以不用去管正或負
因為兩項結果都為0

個人淺見...有錯請指教^^

線代離散助教(wynne) 提到...

就像樓上說的, c(k,-1) = c(k,k+1)
老師在上chap4時有定義過一廣義二項式係數
也就是不具組合意義的二項式係數:
c(n,r) =[n(n-1)...(n-r+1)]/r!
代入會發現, c(k,k+1)其實等於0

CY 提到...

這樣我懂了,謝謝兩位