世界盃的數學:決賽週需要多少場比賽?

世界盃的數學:決賽週需要多少場比賽?
Photo Credit: Dylan Martinez / REUTERS / 達志影像

我們想讓你知道的是

今屆世界盃共有多少場對賽?

又到四年一度的世界盃大賽,相信大家都看得興起,為了看球賽而徹夜未眠的大有人在。但原來世界盃對戰都牽涉到一些有趣的數學原理。大家知不知道今屆世界盃共有多少場對賽?

為了討論這個問題,我們可以先談一下循環賽,再談淘汰賽的計法。

世界盃的32強採用循環賽的賽制,把球隊分成8組,每組4隊,每一隊球隊都需要與小組中的所有球隊對賽。我們不難數到每組需要對戰6場,但如果每組的球隊更多呢?那又該如何計算?

先假設有n隊球隊進行循環賽,它們都必須與自己之外的球隊進行比賽,共有n-1隊,大家可能直覺上就覺得共需進行n×(n−1)場比賽。但要留意,這樣計算的話有一半賽事是重複了的,因為「西班牙對葡萄牙」與「葡萄牙對西班牙」,或者「英格蘭對比利時」與「比利時對英格蘭」是同一場賽事,如果用n×(n−1)的方法計算就會多計了一倍。

正確的比賽次數應該是n×(n−1)÷2。所以如果每組4隊,對賽次數是4×3÷2=6。如果全部32隊都用循環賽方法對戰,比賽數量就是32×31÷2=496。

RTS1UC1J
Photo Credit: Gonzalo Fuentes / REUTERS / 達志影像

如果大家熟悉排列組合的話,對賽次數等如從n樣物件中取出2樣物件的組合(combination)數量,即nC2 = n×(n−1)÷2。

接著我們再討論一下淘汰賽數量的計算方法。

如果有2k支球隊作淘汰賽,大家很自然會想:首輪賽事共有2k-1場,次輪賽事共有2k-2場... 四強賽事有2場,決賽共有1場。所以賽事次數等如2k-1 + 2k-2 + ... + 2 + 1 = 2k - 1。 但如果球隊的數量不是以2k的形式呢?那又該如何計算?我們需不需要慢慢考慮各種不同的對賽方法的數量呢?

其實是不用的,無論球隊數目如何,都可以用一個非常聰明巧妙的方法計算對賽次數︰假如有n隊球隊對賽,每場淘汰一隊,要選出冠軍,就要淘汰n - 1隊,那麼自然就需要對戰n−1場。

總的來說,今屆世界盃共有循環賽48場(8個小組、每個小組需4×3÷2=6木場,得出6×8=48)、淘汰賽15場(16隊球隊中淘汰15隊)及季軍賽一場,共64場。

本文獲授權轉載,原文見史丹福狂想曲

相關文章︰

責任編輯:tnlhk
核稿編輯︰王陽翎


猜你喜歡


輸在數據,或贏在數據?AWS免費線上研討會為企業制定必勝數據戰略

輸在數據,或贏在數據?AWS免費線上研討會為企業制定必勝數據戰略

我們想讓你知道的是

AWS將於2022年5月25日下午2:00~5:00舉行線上研討會AWS For Data Web Day,以「數據與分析」為本次活動主旨,幫助企業制定現代化數據戰略,除了精彩內容外,同時也邀請了3位知名產業經驗的客戶進行分享,讓您了解在產業實務上AWS如何協助企業進行轉型。

數位轉型是一段不斷學習與創新的過程。身為雲端服務龍頭,AWS從過去到現在從未停止創新,且為了幫助企業客戶在數據為王的時代,能有效利用數據資料獲得深入洞察、搶得市場先機,AWS將於2022年5月25日下午2:00~5:00舉行線上研討會AWS For Data Web Day,以「數據與分析」為本次活動主旨,幫助企業制定現代化數據戰略。

2022年的關鍵任務:制定現代化數據戰略

在討論元宇宙拓荒、搶佔新興科技商機以前,企業是否已經紮穩腳步,建置完善的數據資料庫,建構業務創新的重要基礎?在邁向新時代的關鍵2022年,此刻最重要的任務之一,是制定現代化的數據戰略,幫助企業持續數位轉型。對此,AWS For Data Web Day線上研討會內容,將包含Amazon DynamoDB的十年創新之旅,帶領參與者進行新功能重點探討,並且同步深入了解AWS現代化企業數據遷移實戰、現代化數據平台大戰略、數據創新與加速分析應用等。

除了詳細解說數據對您企業帶來的影響之外,也邀請到AWS實際企業客戶分享成功案例,加速了解如何運用數據與分析進行產業數位轉型。

如何透過AWS獲得成功?重量級客戶親自揭密

AWS For Data Web Day線上研討會本次邀請了重量級來賓,成功企業包含全方位寵物管家 萬達寵物、大數據智能資料稽核與保護的專家 – Datiphy以及企業數據資產整合專家 – eForce,以上三間知名企業,將親自講授他們是如何透過AWS獲得成功,並且在數位轉型上取得領先的地位。

本場研討會,在深入了解該如何提升數據分析的效能的同時,又能兼具成本效益高與安全性;適合對於如何靈活應用大數據、對數據分析有興趣、想要建構數據與分析基本功的所有受眾,例如:公司技術部門決策人、業務決策人、IT主管及希望深入認識數據分析的任何人士。與會期間參與問答,還有機會抽中百元外送平台美食券。

在AWS For Data Web Day中探討雲端數據資料庫的優勢與做法,包括:

  1. 20萬多個資料湖在AWS上執行
  2. 使用Amazon EMR比標準Apache Spark快3倍
  3. 比其他雲端資料倉儲更實惠的價格效能達3倍
  4. 使用Amazon OpenSearch Service在單個叢集中儲存的資料量可達3PB
  5. 節省70%資料湖中資料的儲存成本

AWS For Data Web Day報名須知

  • 日期:2022年5月25日(星期三)
  • 時間:2:00 PM~5:00 PM
  • 形式:線上研討會

建議在活動前免費註冊AWS帳號 ,新註冊戶可兌換精美好禮三合一數據線。若為首次參加線上研討會者,GoToWebinar會自動偵測電腦配置,可在加入時自動安裝;若是使用手機登入此活動,則需安裝GoToWebinar手機應用程式。


猜你喜歡