设万维读者为首页 广告服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
w.m zh:圆桌座位排列问题解答二
送交者: 侠行天涯 2013年06月22日13:06:58 于 [灵机一动] 发送悄悄话

w.m zh:圆桌座位排列问题解答二


有个9个座位的圆桌,有9个人要坐在这里吃饭。其中有两人是夫妻,一定要坐在一起。另外有两个人素来不和,一定要分开坐。请问,有多少种排列方式?

解法一: 

原解法方向正确,但因首先入座者可改变座位,成为不同的坐法,故整个问题的解为                                                                              8!2!-7!2!2!=7!2!× 6                                                                                                  

解法二: 
将夫妻二人看成一人与不受限制的5人及不和中任一人任意入座有7!坐法.在一起的夫妻2人有2!坐法,不和2人中另一人入座上述任一坐法,但与不和者分开,有6种坐法,故总共有7!2!×6种坐法.      
0%(0)
0%(0)
  不分首尾的解 - w.m zh 06/27/13 (2975)
    原来“7!x2 - 6!x2x2”是解法1,错的更离谱 - gugeren 06/27/13 (1330)
  错误!圆桌无首尾,第一个坐哪儿都一样 - 车五进二 06/24/13 (2398)
    那么假如有n个座,除以2n即可  /无内容 - 思良将 06/24/13 (761)
    无限制的坐法有9!种,与桌子形状无关 - gugeren 06/22/13 (1262)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2012: 妖妖怎么一个人在这儿呀? 不去茶馆了?