作者KengiBon (诚徵篮球球友)
看板RESIT
标题[问题] 请教一个排列组合的问题
时间Tue Jun 7 12:20:24 2011
题目:
有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
1F：→ tp61012:不认为指考会考这=_= 06/15 15:30