淘汰賽

    | ．原載於數學傳播第三卷第二期 ．作者當時任職於美國貝爾實驗室   淘汰賽 黃光明     相信讀者都有參加過淘汰賽的經驗。

這是一種很簡單的賽程，每一場比賽有兩個賽員，一個是輸家，一個是贏家，輸家立刻從賽程中淘汰，贏家繼續比賽。

當祇剩下一個賽員沒有被淘汰時，賽程告終，剩下的那個賽員被稱為冠軍。

因為每一比賽淘汰一個賽員，所以如果開始時有n個賽員參加，則冠軍必在n-1場比賽後產生。

一個淘汰賽需要