最強最弱的比賽場數 - 拼圖

Table of Contents

現在有16個隊伍 要參加比賽
這比賽是強弱分明的 強者必勝(有遞移律)
現在16隊強弱都不一樣

那麼最少要比幾場才能「找出最強隊和最弱隊」

先列個比法
1.先兩兩分組比,贏的為勝部,輸的敗部,需8場
2.勝部有8隊找出最強的,需7場
3.敗部有8隊找出最弱的,需7場

共22場,
請問有沒有辦法以更少的場數找出來?
沒有的話可否證明?

--

All Comments

Joe avatarJoe2013-05-28
22 場確實最少 證明可參照 #18h2xIyS (那裡只有數字不一樣)
Jack avatarJack2013-05-29
嚴謹證明我記得在某演算法課程看過 等我今天有空再打吧
Lauren avatarLauren2013-06-01
不過數字也是不相同 所以22是否能證....我要先想想
Charlotte avatarCharlotte2013-06-05
想好了 還是現在打一打算了
Quanna avatarQuanna2013-06-09
其實證明精神跟LPH66說的那篇一樣就是了