n个人要决出正确的名次，至少需要多少轮比赛？

KeyTo9_Fans

$11#$ wayne 的猜想不成立。

利用$13#$ hujunhua 的思路，

当$n=8$时，只要$6$轮比赛。

$6$轮比赛虽然只能确定$6*4=24$对选手的胜负，

但剩余$4$对选手的胜负可以利用胜负关系的传递性推出来，不需要进行第$7$轮比赛。

#####

整理之前的帖子，得到的结果如下：

n=1: 0
n=2: 1
n=3: 3
n=4: 3
n=5: 5
n=6: 5
n=7: 6
n=8: 6

l4m2

当n=2^k时次数为k(k+1)/2

倪举鹏

或许这是个不确定解，随机给定n个不同自然数，通过比较再按照大小排序，先取个数，用它减去剩下的数，只要结果是正数，将这个数排在那些数前面，结果是负数的，剩下的数排在这个数前面。剩下的数被分成了两个区间，在每个区间里取个数，一样这个方法……再被分成了4个区间（也许是3个）……到后来就结果是随机的了