组合数学——不相邻的组合数
一、从n个球中选出r个球,要求这r个球互不相邻,有多少种取法?分析:①当n<2r-1时,取法为0种例如4个球里取3个互不相邻的球,找不到这样的组合②n≥2r-1时,取法为C(n-r+1,r)种这里考虑逆向思维。假设我们先从n-r+1个球中任意取r个球,组合数为C(n-r+1,r),然后再另外拿r-1个球插到那r个球的r-1个空位中,这样使得我们原本取出的r个球都互不相邻,并且最后总球数为n个。不难验证逆向思维得出的情况与正常考虑的情况是一一对应的,故我们可以得到上面的结论。(临界情况:n=
转载
2021-10-07 21:19:34 ·
1157 阅读 ·
1 评论