Re: [問題] 請幫忙集思廣益-排列組合問題

[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

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.9.25
推 KengiBon:強耶 這麼快就想到一個解法 在m=6,k=3,n=2時有錯(應是16)
→ KengiBon:其他在k=3,n=2,m=5、k=4,n=2,m=5,6、k=5,n=2,m=6都是對的
推 KengiBon:不太懂後面的H(2k,m-2k+1)是什麼意思?
有錯是因為用我的算法她會多扣掉一些結果一樣的

可是要加回來就好麻煩@@"

我的算法只是用全部的組合去扣掉全部都不相鄰的

但是我沒有把重複的再加回來

那就又是另一件大工程@@"
※ 編輯: gontan          來自: 114.39.9.25          (06/07 16:56)