有32支足球队参加某足球联赛。比赛只采取淘汰制:胜者进入下一轮,败者淘汰出局。先抽签决定对手。一轮过后,剩下的16支球队再抽签对决。直到决出最后的冠军。

问题:冠军产生后,共进行了多少场比赛?

参考答案

31场。16+8+4+2+1。还有一种更快捷的算法,32支参赛队中,除一支冠军外,其余31支都是失败队。这31支失败队,每队都输了一场,所以共进行了31场比赛。