Re: [其他] 離散學的考古題
※ 引述《JumjumpTiger (維尼維尼吃蜂蜜)》之銘言:
: 大家好 因為姊姊最近要考試了
: (她讀數學系研究所)
: 被其中一題證明題難住了想上來問問板上的大家有沒有人知道該用什麼方法證明呢?
: http://i.imgur.com/7SZGsMa.jpg

: 謝謝大家><
令a = min{k, n-k}
這一題應該是假設k >= n-k
也就是a = n-k
[C(n,k)]^2
a
= C(n,k)ΣC(n-a, k-j)C(a, j)
j=0
a n! (n-a)! a!
= Σ ---------------------------------------
j=0 k! (n-k)! (k-j)!(n-a-k+j)! (a-j)!j!
n-k n! k! (n-k)!
= Σ ---------------------------------------
j=0 k! (n-k)! (k-j)!j! (n-k-j)! j!
n-k n!
= Σ -----------------------------------
j=0 (k-j)! (n-k-j)! j! j!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.186.26
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1488119884.A.AE1.html
※ 編輯: Honor1984 (111.249.186.26), 02/26/2017 22:57:10
推
02/27 08:19, , 1F
02/27 08:19, 1F
→
02/27 08:19, , 2F
02/27 08:19, 2F
→
02/27 23:56, , 3F
02/27 23:56, 3F
推
02/28 08:45, , 4F
02/28 08:45, 4F
→
02/28 12:42, , 5F
02/28 12:42, 5F
討論串 (同標題文章)