現在有16個隊伍 要參加比賽
這比賽是強弱分明的 強者必勝(有遞移律)
現在16隊強弱都不一樣
那麼最少要比幾場才能「找出最強隊和最弱隊」
先列個比法
1.先兩兩分組比,贏的為勝部,輸的敗部,需8場
2.勝部有8隊找出最強的,需7場
3.敗部有8隊找出最弱的,需7場
共22場,
請問有沒有辦法以更少的場數找出來?
沒有的話可否證明?
--
這比賽是強弱分明的 強者必勝(有遞移律)
現在16隊強弱都不一樣
那麼最少要比幾場才能「找出最強隊和最弱隊」
先列個比法
1.先兩兩分組比,贏的為勝部,輸的敗部,需8場
2.勝部有8隊找出最強的,需7場
3.敗部有8隊找出最弱的,需7場
共22場,
請問有沒有辦法以更少的場數找出來?
沒有的話可否證明?
--
All Comments