Re: [閒聊] 瑞士輪第五輪有可能彼此都打過了嗎

看板LoL (英雄聯盟)作者MileBackward (Mile Backwards)時間2小時前 (2025/10/25 07:53)推噓8(8推 0噓 1→)

留言9則, 9人參與討論串2/2 (看更多)

可以理解為什麼會有這種疑問，因為如果前面幾場的對戰完全不設限的話，確實有可能無法產生合法的對戰組合。但在瑞士輪的限制之下，實際上是不可能發生的。拿2-2的bo3那六支隊伍來說，必定有三支隊伍是2-1輸掉的，有三支是1-2打贏的。這些對伍上一場比賽都不會彼此互相打到（否則就會有其中一隊直接晉級/淘汰了），所以每支隊伍最多就是打到彼此3次（因為之前總共有3輪比賽）。此下這些打到彼此的比賽將在後面稱為「內戰」。那麼打過3場內戰的隊伍必定在第一到三輪打的都是內戰。而在第二輪的內戰來說，在1-0 或是0-1場打到內戰就必定有一支隊伍進到2-0或是0-2組，那支隊伍接下來就必定不會打到內戰（跟2-1/1-2同理），也就是最多有三支隊伍打到內戰3次，剩下三支最多2次內戰。也因此內戰發生的總場數最多就是7次。（（3+3+3+2+2+2）/2向下取整）因此就算有三支內戰3次的隊伍，也不可能都是跟另外三支打的，否則內戰總場數將會來到9次。甚至這三支就算只彼此交戰一次也不行，因為總內戰場次會來到3+2+2+1=8（次）。因此分支討論：情況一：三支3場內戰的隊伍都跟彼此打到過2場，那麼因為他們剩下的那一場內戰不可能打同一支隊伍（否則將會出現另一支內戰3次的隊伍），因此必定能夠各自在剩下三支隊伍中找到不同的沒交戰過的對手。情況二：三支內戰3次的隊伍中有一支隊伍A跟另外兩支隊伍B和C都打過，但B和C彼此沒打過。那麼那支「跟A打過，但內戰不足3次」的隊伍D至多只會跟六支當中剩下的兩支隊伍E和F 其中之一打過（否則D就變成另一支3次內戰的隊伍了）。不失一般性假設D和E打過了，此時必定存在一個組合為D對上F，A對上E，B對上C。情況三：只有兩支以下內戰3次隊伍。討論起來有點龐雜，不過能夠輕易在各個情況構造出分組方法，暫時不展開討論。結論，第五輪2-2的Bo3無論如何都能找到合法分組。而第四輪2-1/1-2的Bo3因為可能的內戰場數更少，每支隊伍最多內戰2次，總內戰數最多4次，因此構造起來會更簡單。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 172.56.70.233 (美國) ※ 文章網址: https://www.ptt.cc/bbs/LoL/M.1761349988.A.6C3.html