設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
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: 妖妖怎麼一個人在這兒呀? 不去茶館了?