不相邻问题

hht2005

于 2019-12-08 18:11:34 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数学组合数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_42993486/article/details/103447067

本文探讨了不相邻问题在链式和环形排列中的解决方案。链式问题中，对于n个球取m个不相邻的球，采用插板法可得解法数为C(n-m+1, m)；环形问题则分为球必须选和不选两种情况，分别通过减少球数来转换为链式问题，解法数为C(n-m-1, m-1) + C(n-m, m)。" 110009763,9286537,MACOS10.15.7 OpenCV3环境搭建全攻略,"['opencv', 'macos', 'c++', '开发环境', 'xcode']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

链式不相邻问题：
- 问题
- 解析
环形不相邻问题
- 问题
- 解析

链式不相邻问题：

问题

有n个球排成一列，从中取出m个不相邻的球，问有多少种解法。

解析

这个问题有公式，我的推导如下：

n个球取m个不相邻的球相当于将n-m个球分为m+1份，除了第一份和最后一份可以没有球，其他都要有一个球。先给中间m-1份每份一个球，问题变为：

n-m-(m-1)个球放入m+1个盒子，盒子可以没有球。用插板法可以得出：
$ans=C_{n-m+1}^{m}$

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。