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

Faithe avatar
By Faithe
at 2013-05-26T01:03

Table of Contents

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

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

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

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

--
Tags: 拼圖

All Comments

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

方塊拼圖...（五連方塊）

Ina avatar
By Ina
at 2013-05-25T12:09
※ 引述《elevenpig (意情奔放~創意無限)》之銘言： : 五連方塊， : 一樣的問題， : 要排出8*8的正方形減去正中間2*2正方形的回字圖， : 不曉得有沒有版大可以協助解出答案? : 謝謝! 你回的這一串的第二篇 (#1DrhtVlA) 的推文有這個連結 http://puzzler.sou ...

方塊拼圖...（五連方塊）

Zora avatar
By Zora
at 2013-05-25T11:21
五連方塊， 一樣的問題， 要排出8*8的正方形減去正中間2*2正方形的回字圖， 不曉得有沒有版大可以協助解出答案? 謝謝! ※ 引述《Mr32cm (32cm先生)》之銘言： : ※ [本文轉錄自 ask 看板 #1DrhOAX2 ] : 作者: Mr32cm (32cm先生) 看板: ask : 標題: ...

玩到超崩潰！台大大二生辦密室逃脫遊戲

Edwina avatar
By Edwina
at 2013-05-25T03:35
玩到超崩潰！台大大二生辦密室逃脫遊戲　 創百萬營收 原文網址: http://www.ettoday.net/news/20130525/212542.htm 生活中心／綜合報導 大學生兼差辦密室逃脫遊戲，居然也能創造百萬營收！台大物理系大二生Judi舉辦 逃脫遊戲活動，只要開賣，2個禮拜內就賣光光，很 ...

最近完成的拼圖

Kristin avatar
By Kristin
at 2013-05-24T14:50
最近才發現有PUZZLE版~~真是太開心了!! 身為拼圖新手，最近完成了第三幅1000片的拼圖 HEYE 的 LABYRINTH 迷宮 http://i.imgur.com/Hnn7NJ2.jpg?1 (手機拍的，有點反光，請見諒) 有 LABYRINTH，當然也少不了HEAVEN 天堂! 天堂是 ...

3x3將棋

Faithe avatar
By Faithe
at 2013-05-24T12:33
┌─┬─┬─┐ │ │ │ │ andlt;- 敵陣 ├─┼─┼─┤ │ │ │ │ andlt;- 空白區 ├─┼─┼─┤ │ │ │ │ andlt;- 自陣 └─┴─┴─┘ 持駒盒 .. 界外 玩 家 方 雙方 棋子 : 王/玉 , 飛 ~ 步 各1個 一 ...