作者ChaoYin (悶)
看板Question
標題Re: [問題] 賽制的問題
時間Thu Jan 10 10:08:26 2008
※ 引述《lurecorn (不要欺負我的善良)》之銘言:
: 我搞不懂什麼是單循環
: 什麼是雙循環
: n(n-1)
: 老師說 單循環公式是 ----------
: 2
這公式是算總場數的。
循環賽制其實就是所有隊伍的排列組合,
每一隊都要跟其他隊伍對上。
n是隊數,(n-1)就是自己隊以外的隊數,
總不可能自己跟自己比賽吧。
n*(n-1) 就是每一隊都要跟其他的隊伍打到
這樣算出來會有重複算到的場數,所以除以2。
舉個例子,用1.2.3.4表示隊名,總共4隊
所以是 4(4-1)/2 = 6
┌2 ┌1 ┌1 ┌1
1┼3 2┼3 3┼2 4┼2
└4 └4 └4 └3
每一隊都要跟其他三隊對上
1-2 2-1 3-1 4-1
1-3 2-3 3-2 4-2
1-4
2-4 3-4 4-3
同顏色就是重複到的場次,
(意思就是1-2跟2-1是同一場比賽)
所以要除以二。
而雙循環,顧名思義,就是循環兩次,
所以公式就是 n(n-1)
: 那雙循環有公式嗎?
: 希望能有淺顯易懂的解答@@
: 因為老師覺得我搞不懂單雙循環很笨 沒耐心跟我解釋
: 所以我不想再問他了><""
: 感謝大家^^
※ 編輯: ChaoYin 來自: 140.122.124.210 (01/10 10:19)
1F:推 lurecorn:哈哈 老師考15隊雙敗淘汰 我敗... 01/14 09:00