作者KengiBon (诚徵篮球球友)
看板NTUE-ME95
标题[问题] 请帮忙集思广益-排列组合问题
时间Tue Jun 7 12:15:41 2011
题目:
有
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)