QZZN论坛

 找回密码
 注册会员

使用微信注册/登录

QQ登录

只需一步,快速开始

查看: 9880|回复: 13
收起左侧

排列组合,不相邻问题

[复制链接]
发表于 16-1-27 21:00 | |阅读模式
小区内空着一排相邻的8个车位,现有4辆车随机停进车位,恰好没有连续空位的停车方式共有多少种?




题目要求求出“恰好没有连续空位的停车方式有多少种”,即排列组合中“不相邻问题”,可使用插空法求解。四辆车停进四个不同的车位,共有种方式。然后在四辆车空出的5个空当中选出4个,即可满足“没有连续空位的停车方式”,共种方式。则满足条件的停车方式一共有:24×5=120种。
故正确答案为B。
红色部分没看懂,谁能来个通俗点的解释,或者别的计算方法,我想来想去没想明白先谢谢啦!
发表于 16-1-27 21:53 |
看这题:
一周7天(周一至周日)中选2天不相邻的方法?
解析:先拿出去2天,还剩5天,产生了6个空位,如12345(这里的12345并不是就是指周一到周五),现在把2天插进去,比如这2天是插入12之间、23之间,那么这2天就是第二天与第四天,即周二和周四;如插入12之间、6之后那个空,则是第二天与第七天,即周二和周日。编码是插入之后自然就产生的。
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 16-1-27 22:01 |
不相邻问题就是这样做的啊
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 16-1-28 16:33 |

回 小梦---- 的帖子

小梦----:
看这题:
一周7天(周一至周日)中选2天不相邻的方法?
解析:先拿出去2天,还剩5天,产生了6个空位,如12345(这里的12345并不是就是指周一到周五),现在把2天插进去,比如这2天是插入12之间、23之间,那么这2天就是第二天与第四天,即周二和周四;如插入12之间、6之后那个空,则是第二天与第七天,即周二和周日。编码是插入之后自然就产生的。 返回原楼层
C62=15,你这例子太好了,帮了大忙,这个我就会算,哎呀我这脑子,这弯转过来了太谢谢了!
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 16-1-28 16:38 |

回 小花喵 的帖子

小花喵:
不相邻问题就是这样做的啊   返回原楼层
我想我是被文字迷惑了,终于转过来了o^_^
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 16-1-28 17:28 |
顶顶顶顶
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 16-4-16 23:16 |

回 小梦---- 的帖子

小梦----:看这题:
一周7天(周一至周日)中选2天不相邻的方法?
解析:先拿出去2天,还剩5天,产生了6个空位,如12345(这里的12345并不是就是指周一到周五),现在把2天插进去,比如这2天是插入12之间、23之间,那么这2天就是第二天与第四天,即周二和周四;如插入12之间、6之后那个空, .. (16-1-27 21:53) 返回原楼层
为什么这个不要乘以A2的阶乘?
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 16-4-17 10:08 |

回 aya883 的帖子

aya883:为什么这个不要乘以A2的阶乘?
(16-4-16 23:16) 返回原楼层
星期是固定的从1的到7 那个车是可以排序的所以乘
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 16-4-17 13:54 |

回 a30832976 的帖子

a30832976:星期是固定的从1的到7 那个车是可以排序的所以乘 (16-4-17 10:08) 返回原楼层
明白了   谢谢
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 17-1-9 14:55 |
假如小区一排有8个车位,分别是12345678

不相邻的选法有C(5,4)吗,怎么我都是算到两种,1357 2468?

全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 19-5-2 13:08 |
小梦---- 发表于 16-1-27 21:53
看这题:
一周7天(周一至周日)中选2天不相邻的方法?
解析:先拿出去2天,还剩5天,产生了6个空位,如123 ...

不明白为何题目不是A44*A54而是A44*C54,求指教!
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 19-5-6 10:26 |
58aa 发表于 19-5-2 13:08
不明白为何题目不是A44*A54而是A44*C54,求指教!

C54就是4辆车停好后,产生5个空格,在其中选4个,把空车位放进去。车位是一样的,所以不能A了。
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 19-5-13 23:23 |
本帖最后由 花朝十八。 于 19-5-13 23:53 编辑
巴拉那 发表于 17-1-9 14:55
假如小区一排有8个车位,分别是12345678

不相邻的选法有C(5,4)吗,怎么我都是算到两种,1357 2468?
...




全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”

管理规定|隐私条款|手机版|求职指南网 ( 京ICP备11040856号-1|京公网安备11010802022760 )

Powered by Discuz! , 24-3-29 06:54 , 0.014631 second(s), 5 queries , Redis On.

违法和不良信息举报、侵权删帖、投诉申诉

© 2005-2022求知智囊 联系我们

快速回复 返回顶部 返回列表