作者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