KeyTo9_Fans 发表于 2014-4-30 15:38:03

$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 发表于 2014-6-30 08:24:25

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

倪举鹏 发表于 2014-6-30 09:14:27

或许这是个不确定解,随机给定n个不同自然数,通过比较再按照大小排序,先取个数,用它减去剩下的数,只要结果是正数,将这个数排在那些数前面,结果是负数的,剩下的数排在这个数前面。剩下的数被分成了两个区间,在每个区间里取个数,一样这个方法……再被分成了4个区间(也许是3个)……到后来就结果是随机的了
页: 1 2 3 [4]
查看完整版本: n个人要决出正确的名次,至少需要多少轮比赛?