設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
賽事安排的正解
送交者: 零加一中 2010年03月03日06:38:23 於 [靈機一動] 發送悄悄話

6個球隊,每隊要且只要打三場球,且每場的對手為不同的隊。問賽程可有幾種安排方法(不考慮比賽的時間、場地次序,只考慮每隊對手的安排)。

總算最後讀明白了.如果每兩個隊都交手,一共是 15場球,現在只要求打3個隊,就是有兩個隊不打,就是9場球.我們只要考慮剩下6場球有幾種打法.結果是一樣的.

因為只有兩場球,相互交手的隊必須形成一個環,每隊和左右鄰居交手.從排列組合的定義,兩個隊也是環,但是這樣只與一個隊交手,所以每個環必須有至少三個成員,每個隊屬於某一個環.這隻有兩種可能.

(1) 6個隊形成一個環,共6!.由於相對位置不影響賽事安排,需除以6.由於反演也不影響,123456和165432給出相同安排,再除以2.最後結果是5!/2=60.

(2) 每3個隊形成一個環,6選3是20.但是選123和選456是一樣的,所以要除以2,故10種.

總共是 60+10=70.

如果直接考慮打3場,應該也能解,但會形成非常複雜的拓撲結構,或許要用別的方法,

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2007: 大家都來拿大獎!
2007: 大家都來拿大獎答案