足球聯賽

有32支足球隊參加某足球聯賽。比賽隻采取淘汰製：勝者進入下一輪，敗者淘汰出局。先抽簽決定對手。一輪過後，剩下的16支球隊再抽簽對決。直到決出最後的冠軍。

問題：冠軍產生後，共進行了多少場比賽?

參考答案

31場。16+8+4+2+1。還有一種更快捷的算法，32支參賽隊中，除一支冠軍外，其餘31支都是失敗隊。這31支失敗隊，每隊都輸了一場，所以共進行了31場比賽。