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个)……到后来就结果是随机的了