[中學] 排列組合-不同物選取至少n個連續之方法數
題目:
有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
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：