找到需要的网球比赛的数量

问题描述：

嗨我从我的朋友遇到这个问题。找到需要的网球比赛的数量

给我一个广义的公式来找出n个球员需要多少网球比赛（单打）？

例如：如果玩家的数量是16，然后

第一：我们需要8个mataches（16个玩家），这里8名选手会被淘汰，8名球员将在那里

secode：我们需要4场比赛（8个播放器），在这里又4名选手将被淘汰和4将剩余

第三：我们需要2场比赛（4个播放器），在这里再次2名球员将被淘汰和2 将剩余

决赛：我们需要1位球员来决定两名球员中的一名获胜者

所以需要15场比赛。

我需要一个通用的公式发现，例如，如果我给n值我应该找到赢家

n可以是奇数或偶数

那么你到目前为止有什么？我们不会为你解决问题。 – mdm 2011-03-30 08:26:39

这个家庭作业... ... – 2011-03-30 08:29:38

你曾尝试过什么？发布你的算法 – Hukam 2011-03-30 08:32:02

答

至于最终每一位玩家需要匹配的数量但1（冠军）必须失去他的比赛（并且每个球员只能输1场比赛），那么所需比赛的数量是n-1

如果玩家人数是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名球员必须被淘汰。

答

n-1，因为每场比赛后都有一名球员离开。和冠军仍然