※ 引述《KengiBon (诚徵篮球球友)》之铭言： : 题目: : 有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 : 後面减掉的是有重复多算的部分，是用排容原理的公式 : 但这样算出来还是错的 : 有人可以解得出来吗? 或是可以用概率的方式来解 : 谢谢! 下面提供几个参考范例: 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=7,k=4,n=2 为34 m=6,k=5,n=2 为6 已经发现可能是解答的式子: C(m,k)-H(k+1,m-2k+1) 但目前还看不大懂这个式子 而且其中没有n 猜想应该是某个1应该是(n-1) 请看得懂的或是有其他解人的可以提供说明一下 感谢!!! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.113.167.203