題目:
有m個有編號的座位 選取k個座位
且k個座位中至少要有n個連續的座位
請問所有可能選取的情形有幾種?
參考的範例解答:
m=5,k=3,n=2 為9
m=6,k=3,n=2 為16
m=7,k=3,n=2 為25
m=5,k=4,n=2 為5
m=6,k=4,n=2 為15
m=6,k=5,n=2 為6
已想到的方法有:
(m-n+1)*C(m-n,k-n) - Σ[(-1)^(x-n+1)]*(m-x+1)*C(m-x,m-x), x = n+1~k
後面減掉的是有重複多算的部分，是用排容原理的公式
但這樣算出來還是錯的
有人可以解得出來嗎? 或是可以用概率的方式來解
謝謝!
※ 編輯: KengiBon 來自: 140.113.63.52 (06/08 23:48)