→ tp61012:不認為指考會考這=_= 06/15 15:30
題目:
有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
後面減掉的是有重複多算的部分，是用排容原理的公式
但這樣算出來還是錯的
有人可以解得出來嗎? 或是可以用概率的方式來解
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.167.203