从n个数中任取k个不相邻的数，求共有多少种不同的方案数？
答案:1 悬赏:70 手机版
解决时间 2021-12-01 01:48
- 提问者网友：温旧梦泪无声
- 2021-11-30 14:49
从n个数中任取k个不相邻的数，求共有多少种不同的方案数？
最佳答案
- 五星知识达人网友：往事埋风中
- 2021-11-30 15:30
令n=K+h,我们考虑从这n个数中取K个不相邻的数的情况数：可以理解为插空,即用K个元素去插h个元素的空位,请注意思考：任何两种不同的插空恰好对应于我们所需要的两种不同的取法.h个元素的空位有h+1个,因此,我们的答案就是：从这h+1个元素中任取K个元素的组合数!
前提：n 最小是 2*k-1.
组合 [(h+1)*h*(h-1)*```````(h+1-k)] / [k*(k-1)*(k-2)*``````1]
排列： [(h+1)*h*(h-1)*```````(h+1-k)]
前提：n 最小是 2*k-1.
组合 [(h+1)*h*(h-1)*```````(h+1-k)] / [k*(k-1)*(k-2)*``````1]
排列： [(h+1)*h*(h-1)*```````(h+1-k)]
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯