新浪博客

6个人站成一圈,甲乙不相邻,多少种方法?

2010-11-02 13:10阅读:100
排列组合思考题:
6个人站成一圈,有多少种方法?(与方位没有关系)
思路1:站成圆周与站成一排情况不一样,6个人站成一排,如果没有其他约束条件,就应该是P(6,6),但是如果站成圆周,P(6,6)就有重复,比如:123456 ,234561 ,345612,456123,561234,612345 这6种站法是一样的,因此结果应该是P(6,6)除以6 ,
结果等于P(5,5)
思路2:也可以这样思考:将某人(比如1号)固定站在圆圈上某点,那么另外5个人可以随意站在剩余的5个点上,P(5,5)
型: n个人站成一圈,有P(n-1,n-1)种方法

上题变式:6个人站成一圈,其中甲乙不相邻,有多少种方法?
参考思路2:先将甲固定站在圆圈上某点(特殊元素优先),那么乙可以在与甲不相邻的3个点中任选1个点C(3,1),另外4个人可以随意站在剩余的4个点上P(4,4) 最终的结果 C(3,1)乘以P(4,4)=72

留言板

下载客户端体验更佳,还能发布图片和表情~

亿万博主正在被热评!
999+

给此博文留言吧! 有机会上热评榜! 攒金币兑换礼品!

好的评论会让人崇拜发布评论

我的更多文章

下载客户端阅读体验更佳

APP专享