※ 引述《justin0602 (justin)》之銘言：
: http://www.badongo.com/pic/11905235
: 我想請問第三題試證那題 應該怎麼證明
: 我覺得應該是跟前面兩題有相同看法(n+m相異物選k個出來的所有可能)
: 可是我就是看不出來
先把k*C(n,k)*C(n,k)= C(n,k)*k*n!/(k!)(n-k)! = C(n,k)n!/(k-1)!(n-k)!
= C(n,k)*n*(n-1)!/(k-1)!(n-k)!
= nC(n,k)C(n-1,k-1) = nC(n,k)C(n-1,n-k)
後面應該就會算了
: http://www.badongo.com/pic/11905447
: 至於這第一題的第一小題
: 怎麼利用上面的結論證明這不等式呢?!
利用算幾就可以了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 110.50.153.88