作者gontan (中油油飯)
看板NTUE-ME95
標題Re: [問題] 請幫忙集思廣益-排列組合問題
時間Tue Jun 7 17:12:58 2011
※ 引述《KengiBon (誠徵籃球球友)》之銘言：
: ※ 引述《gontan (中油油飯)》之銘言：
: : C(m,k)-H(2k,m-2k+1)
: : 但我懶得算結果不知道對不對XD
: 謝拉 宗明
: 看你的式子給我了一個靈感 突然就找到了一個算法
: C(m-n,k-n) + (m-n)*C(m-n-1,k-n)
: 而如果當m>2n時，還必須減掉下列的值
: {{1+[m-(n+1)-(n-1)]}*[m-(n+1)-(n-1)]}/2
: 基本上上面的範例帶入都是對的
: 所以我就當他是對的了^^
: 真是感謝啦!!!
那如果改成
C(m,k)-H(k+1,m-2k+1)的話會有錯嗎??????
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.9.25
1F：推 KengiBon:恩 好像對了 這樣寫好像比較簡潔有力 但我要再想一下^^" 06/07 19:42