找到需要的網球比賽的數量

嗨我從我的朋友遇到這個問題。找到需要的網球比賽的數量

給我一個廣義的公式來找出n個球員需要多少網球比賽（單打）？

例如：如果玩家的數量是16，然後

第一：我們需要8個mataches（16個玩家），這裏8名選手會被淘汰，8名球員將在那裏

secode：我們需要4場比賽（8個播放器），在這裏又4名選手將被淘汰和4將剩餘

第三：我們需要2場比賽（4個播放器），在這裏再次2名球員將被淘汰和2 將剩餘

決賽：我們需要1位球員來決定兩名球員中的一名獲勝者

所以需要15場比賽。

我需要一個通用的公式發現，例如，如果我給n值我應該找到贏家

n可以是奇數或偶數

2011-03-30 Senthil

那麼你到目前爲止有什麼？我們不會爲你解決問題。 – mdm 2011-03-30 08:26:39

這個家庭作業... ... – 2011-03-30 08:29:38

你曾嘗試過什麼？發佈你的算法 – Hukam 2011-03-30 08:32:02

至於最終每一位玩家需要匹配的數量但1（冠軍）必須失去他的比賽（並且每個球員只能輸1場比賽），那麼所需比賽的數量是n-1

2011-03-30 08:27:18 Vladimir

如果玩家人數是22，你將如何解決 – Hukam 2011-03-30 08:33:55

@Chand，如果玩家在第一次失利後被淘汰，那麼總是比賽總數爲n-1，無論錦標賽的舉辦方式如何。如何組織任意數量的球員參加這樣的比賽是另一個問題，它不是原來的一部分。 – Vladimir 2011-03-30 08:36:44

，但顯而易見的選擇是讓一些球員不經過第一輪的比賽而通過，從而使第二輪球員的數量達到2^k – Vladimir 2011-03-30 08:42:30

對於淘汰賽，比賽總數爲n-1，球員在一場比賽後將被淘汰，並且n-1名球員必須被淘汰。

2011-03-30 08:29:51 RollingBoy

n-1，因爲每場比賽後都有一名球員離開。和冠軍仍然

2011-03-30 11:10:42 Evegeny

回答