作者KengiBon (誠徵籃球球友)
看板Math
標題Re: [中學] 排列組合-不同物選取至少n個連續之方法數
時間Thu Jun 9 00:10:43 2011
※ 引述《KengiBon (誠徵籃球球友)》之銘言：
: 感謝你的解答^^
: 但好像有點問題，這裡有一些範例和答案
: m=5,k=3,n=2 為9種
: m=6,k=3,n=2 為16種
: m=5,k=4,n=2 為5種
: m=6,k=4,n=2 為15種
: m=7,k=4,n=2 為34種
: m=6,k=5,n=2 為6種
: 昨天詢問之下 已經找到2種解答符合上面範例了
: 1. C(m,k)-H(k+1,m-2k+1)
: 2. 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
已經發現第二種解答是錯誤的
而第一種才是正確的
但目前還想不出他的算法是甚麼?
如果有人知道 不訪說明一下 感謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.63.52
1F：推 StellaNe :第一種的式子怎沒有n 還是都是在n=2的情況下? 06/09 00:15
2F：→ StellaNe :(例子都用n=2) 06/09 00:15
3F：→ KengiBon :我也是覺得這裡怪怪的 06/09 08:55
4F：→ KengiBon :發現這個式子只適用在n=2時 當n>2時將會有錯 06/09 10:58