Re: [中學] 排列組合-不同物選取至少n個連續之方法數
※ 引述《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
推
06/09 00:15, , 1F
06/09 00:15, 1F
→
06/09 00:15, , 2F
06/09 00:15, 2F
→
06/09 08:55, , 3F
06/09 08:55, 3F
→
06/09 10:58, , 4F
06/09 10:58, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 4 篇)：