作者gontan (中油油饭)
看板NTUE-ME95
标题Re: [问题] 请帮忙集思广益-排列组合问题
时间Tue Jun 7 13:11:23 2011
※ 引述《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
: 後面减掉的是有重复多算的部分，是用排容原理的公式
: 但这样算出来还是错的
: 有人可以解得出来吗? 或是可以用概率的方式来解
: 谢谢!
C(m,k)-H(2k,m-2k+1)
但我懒得算结果不知道对不对XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.39.9.25
1F：推 KengiBon:强耶 这麽快就想到一个解法 在m=6,k=3,n=2时有错(应是16) 06/07 13:49
2F：→ KengiBon:其他在k=3,n=2,m=5、k=4,n=2,m=5,6、k=5,n=2,m=6都是对的 06/07 13:52
3F：推 KengiBon:不太懂後面的H(2k,m-2k+1)是什麽意思? 06/07 13:58
有错是因为用我的算法她会多扣掉一些结果一样的
可是要加回来就好麻烦@@"
我的算法只是用全部的组合去扣掉全部都不相邻的
但是我没有把重复的再加回来
那就又是另一件大工程@@"
※ 编辑: gontan 来自: 114.39.9.25 (06/07 16:56)