中唐杯圍棋賽共有32名選手參賽,每場比賽的選手配對由抽簽決定。比賽采取淘汰制:勝者進入下一輪,敗者淘汰出局。假設(shè)沒有任何選手棄權(quán),并且圍棋賽事實上沒有平局,那么,為了決出冠軍,必須進行多少場比賽?
本題可以有多種方式找到答案,但有一種出乎意料的簡明、快捷的思路,你知道嗎?
答案:你當然可以通過列出比賽程序表,從中數(shù)出所有比賽的場數(shù),但這并不是本題所要求的。
以下的思路可能會使你感到出乎意料的簡明:
32個參賽者中,除了一個冠軍外,其余31個都是失敗者。這31個失敗者,每人至少輸了一場,也至多輸了一場。因此,全部比賽共進行了31場。
顯然,全部進行過的比賽不可能比31場多,否則就會有一場比賽沒有失敗者;也不可能比31場少,否則就不會有31個失敗者。