找到所需的网球比赛数量

Question

您好我从朋友那里得到了这个问题。

给我一​​个通用公式，找出n个球员需要多少次网球比赛（单打）？

示例：如果玩家数量是16，那么

首先：我们需要8个mataches（16个玩家），这里有8个玩家被淘汰，8个玩家将在那里

secode：我们需要4场比赛（8名球员），这里还有4名球员将被淘汰，4名球员将被淘汰

第三：  我们需要2场比赛（4名球员），这里将再次淘汰2名球员和2名球员  将保持

决赛：   我们需要1个macth来决定2名球员中的赢家

所以总共需要15场比赛。

我需要一个通用公式来查找，这样如果我给出值n，我应该得到找到胜利者所需的匹配数

n可能是奇数甚至

Answer 1

对于淘汰赛，比赛次数总是n-1，因为一场比赛后一名球员将被淘汰，而且总共需要淘汰n-1名球员。

Answer 2

因为最终除了1（冠军）之外的每个球员都必须输掉比赛（并且每个球员只能在1场比赛中丢失），所以所需的比赛数量为n-1

Answer 3

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