排序問題..困惑！

Question

有一個問題，我有解決的辦法也有，但是我很困惑，我不能夠理解它。請如果任何人可以把自己的想法向前....

---

問題

有128位選手參加網球比賽。假設「x beats y」關係是過渡性的，即對於所有參與者A，B和C，如果A擊敗B和B擊敗C，那麼A擊敗C。然後A擊敗C.我們需要的最少比賽次數是多少組織找到最好的球員？你需要多少場比賽才能找到最好的和次佳的球員？

---

回答

首先，我們考慮尋找最好的球員的問題。每場比賽消除一名球員，並有128名球員，所以127場比賽是必要的，也是足夠的。 >>>>瞭解......

要找到第二好的，我們注意到，唯一的候選人是被最終決定爲最好的球員毆打的球員 - 其他人都輸給了誰不是最好的。 >>>>理解（那些被最優秀選手輸掉的人是第二好的候選人???）

要找到最好的球員，我們組織比賽的順序是無足輕重的 - 我們只是從候選人集​​閤中選出一對，並且從輸掉的候選人中刪除了曾輸過的人員。

但是，如果我們以任意順序進行，我們會用最好的球員，誰擊敗其他玩家127，然後誰失去了需要打126場比賽當中自己找到第二個最好的球員開始。 >>>>>>>>>> ..糊塗

我們可以通過組織比賽的二叉樹更好 - 我們對選手任意誰玩64場比賽。在這些比賽之後，我們剩下64名候選人;我們再將它們任意配對，並且打32場比賽。以這種方式進行，我們組織了127場比賽，找到最好的球員和只參加了7場比賽的贏家。因此，我們可以通過組織7場比賽中的6場比賽來找到第二優秀的球員，這些球員輸給了最好的球員，總共有134場比賽。 >>>>>>>迷茫......

Answer 1

如果您運行的比賽作爲一個二叉樹，你會在最後出現了兩個球員一個和乙是最好的他們的分支在樹中。

如果一個擊敗乙在決賽中，一個比其它玩家更好（因爲傳遞的）。然而，沒有什麼低保乙從而是第二個最好的，即不是每個人都在一個更好：■樹的分支。

有一組7個球員是樹中最好的一個分支，所有人都被A擊敗 - 我們不知道哪一個是最好的（因此總體上是第二好的）直到他們（直接或過渡地）都起到彼此。