有32支足球隊參加某足球聯賽。比賽隻采取淘汰製:勝者進入下一輪,敗者淘汰出局。先抽簽決定對手。一輪過後,剩下的16支球隊再抽簽對決。直到決出最後的冠軍。
問題:冠軍產生後,共進行了多少場比賽?
參考答案
31場。16+8+4+2+1。還有一種更快捷的算法,32支參賽隊中,除一支冠軍外,其餘31支都是失敗隊。這31支失敗隊,每隊都輸了一場,所以共進行了31場比賽。