有N个连续的数，抽掉不定个数的数，条件是不能把相邻的数都给抽了，求共有多少种抽法？
关于排列组合的问题
答案:1 悬赏:80 手机版
解决时间 2021-04-15 04:37
- 提问者网友：喧嚣尘世
- 2021-04-14 03:51
最佳答案
- 五星知识达人网友：野慌
- 2021-04-14 05:05
如果你的条件意思是 “不能把某一个数相邻的两个数全都抽掉的话”
那么就可以变为 任何连续的3个数里最多只能抽掉1个
7个数里最多只能抽掉3个 11个数里最多只能抽掉4个……
N个数里最多只能抽掉 [ N-1）/2] 个数 小提示：[ X] 表示取整数部分
所以题目变为在[ N-1）/2] 个数 里抽掉不定个数
答案是2^[ N-1）/2] -1
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯