作业帮 > 数学 > 作业

排列组合难题,从排在一个圆环上的n个位置中取出p个位置来,使得被取出的任两邻位之间至少有m个位置不被取出,求其选取方法数

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/05 03:08:16
排列组合难题,
从排在一个圆环上的n个位置中取出p个位置来,使得被取出的任两邻位之间至少有m个位置不被取出,求其选取方法数
1楼,你能把答案写出来试试,你的答案是不是
p
C (n-pm)
可是给的答案不是这个.
排列组合难题,从排在一个圆环上的n个位置中取出p个位置来,使得被取出的任两邻位之间至少有m个位置不被取出,求其选取方法数
本题使用捆绑法:
每个点与给他相邻的m个点捆绑在一起
p个位置中间至少要有pm个点
将剩下的(n-pm)个点插空放在选出p个空中
不知楼主能想明白不? 不明白的可以再问我