※ 引述《gontan (中油油飯)》之銘言：
: ※ 引述《KengiBon (誠徵籃球球友)》之銘言：
: : 題目:
: : 有m個有編號的座位 選取k個座位
: : 且k個座位中至少要有n個連續的座位
: : 請問所有可能選取的情形有幾種?
: : 已想到的解答有:
: : (m-n+1)*C(m-n,k-n) - Σ[(-1)^(x-n+1)]*(m-x+1)*C(m-x,m-x), x = n+1~k
: : 後面減掉的是有重複多算的部分，是用排容原理的公式
: : 但這樣算出來還是錯的
: : 有人可以解得出來嗎? 或是可以用概率的方式來解
: : 謝謝!
: 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
基本上上面的範例帶入都是對的
所以我就當他是對的了^^
真是感謝啦!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.167.203