排列组合难题,从排在一个圆环上的n个位置中取出p个位置来,使得被取出的任两邻位之间至少有m个位置不被取出,求其选取方法数
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/05 03:08:16
排列组合难题,
从排在一个圆环上的n个位置中取出p个位置来,使得被取出的任两邻位之间至少有m个位置不被取出,求其选取方法数
1楼,你能把答案写出来试试,你的答案是不是
p
C (n-pm)
可是给的答案不是这个.
从排在一个圆环上的n个位置中取出p个位置来,使得被取出的任两邻位之间至少有m个位置不被取出,求其选取方法数
1楼,你能把答案写出来试试,你的答案是不是
p
C (n-pm)
可是给的答案不是这个.
![排列组合难题,从排在一个圆环上的n个位置中取出p个位置来,使得被取出的任两邻位之间至少有m个位置不被取出,求其选取方法数](/uploads/image/z/16582885-61-5.jpg?t=%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E9%9A%BE%E9%A2%98%2C%E4%BB%8E%E6%8E%92%E5%9C%A8%E4%B8%80%E4%B8%AA%E5%9C%86%E7%8E%AF%E4%B8%8A%E7%9A%84n%E4%B8%AA%E4%BD%8D%E7%BD%AE%E4%B8%AD%E5%8F%96%E5%87%BAp%E4%B8%AA%E4%BD%8D%E7%BD%AE%E6%9D%A5%2C%E4%BD%BF%E5%BE%97%E8%A2%AB%E5%8F%96%E5%87%BA%E7%9A%84%E4%BB%BB%E4%B8%A4%E9%82%BB%E4%BD%8D%E4%B9%8B%E9%97%B4%E8%87%B3%E5%B0%91%E6%9C%89m%E4%B8%AA%E4%BD%8D%E7%BD%AE%E4%B8%8D%E8%A2%AB%E5%8F%96%E5%87%BA%2C%E6%B1%82%E5%85%B6%E9%80%89%E5%8F%96%E6%96%B9%E6%B3%95%E6%95%B0)
本题使用捆绑法:
每个点与给他相邻的m个点捆绑在一起
p个位置中间至少要有pm个点
将剩下的(n-pm)个点插空放在选出p个空中
不知楼主能想明白不? 不明白的可以再问我
每个点与给他相邻的m个点捆绑在一起
p个位置中间至少要有pm个点
将剩下的(n-pm)个点插空放在选出p个空中
不知楼主能想明白不? 不明白的可以再问我
从1-9这九个数字中取出5个不同的数进行排列,求取出的奇数必须排在奇数位置上的五位数个数
从1到100这100个自然数中取出一些数来,为保证取出的数中必定有一个是合数那么至少取出多少个数
怎么理解从n个不同元素中取出m个元素的组合数
从1,2…,205个共205个正整数中,最多能取出多少个数.使得对于取出来的数中的任意三
1-9的九个数字中,取出5个数进行排列,并把5个位置自右至左编号,则奇数数字必须在奇数位置上的排列有多少个
关于数学排列组合公式首先是排了n个元素中取出r个的排列第r个有n-r+1但是下面排列数为n(n-1).(n-r+1) 还
从n组数据中取出最少的组,满足至少有1个元素在新的集合中出现,用lingo,或者其他方法
100这100个自然数中,至少取出几个数,才能保证取出的数中有一个是质数?
从1到8这八个数字中取出四个数字组成无重复数字的四位数,若奇数位置上的数字只能是奇数,则有多少个这样的四位数?
从1,2,…,2010这2010个正整数中,最多可以取出多少个数,使得所取出的数中任意三个数之和都能被33整除?
从1~100这100个自然数中,至少要取多少个数才能保证取出的数中至少有一个是质数?
从1到9这九个数字每次取出五个数字组成无重复数字的五位数,其中奇数只能在奇数位置上,则有?个?拜托了