作者gontan (中油油飯)
看板NTUE-ME95
標題Re: [問題] 請幫忙集思廣益-排列組合問題
時間Tue Jun 7 13:11:23 2011
※ 引述《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
1F：推 KengiBon:強耶 這麼快就想到一個解法 在m=6,k=3,n=2時有錯(應是16) 06/07 13:49
2F：→ KengiBon:其他在k=3,n=2,m=5、k=4,n=2,m=5,6、k=5,n=2,m=6都是對的 06/07 13:52
3F：推 KengiBon:不太懂後面的H(2k,m-2k+1)是什麼意思? 06/07 13:58
有錯是因為用我的算法她會多扣掉一些結果一樣的
可是要加回來就好麻煩@@"
我的算法只是用全部的組合去扣掉全部都不相鄰的
但是我沒有把重複的再加回來
那就又是另一件大工程@@"
※ 編輯: gontan 來自: 114.39.9.25 (06/07 16:56)