| 賽事安排的正解 |
| 送交者: 零加一中 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場,應該也能解,但會形成非常複雜的拓撲結構,或許要用別的方法, |
|
|
![]() |
![]() |
| 實用資訊 | |




