n个人参加象棋比赛.两两对弈.求要得到这n个人排名的比赛局数的取值范围.不妨画个倒树枝形的比赛路线.我猜想: n至n(n+1)/2

改:n-1 to n(n+1)/2

不知所谓"得到n个人排名"是什么意思呢?

第一名至第N名...

不知道题目是什么意思

是:通过M场比赛后能确定这N个人的实力排名,求M的范围比如说2个人,1场比赛搞定3个人,最小2场,最多3场吧?

嗯嗯..就是这样.数学高手对数的理解果然出众.

n-1 to 0.5*n(n-1)

判定树听过没有？？简单地说，就是排名共有n！种可能每比一次排除一半的可能，就是说最小值应该是【log2（n!）】+1好，给出一种方案，假定有两组人，都是n个人，已经排好名次了，下面来确定这2n个人的名次，很简单，每组出人来比赛，从强往弱出。输得人继续比赛，赢得按从前往后的顺序排成一队，就是从强往弱的顺序，这样比了2n-1场函数方程f（2n）=2f（n）+2n-1会解吧，不废话了

这个应该同一个讨论过的比较排序的题目类似。最少次数n-1是显然的。至于说的最多次数有歧异。我们总可以安排一定的比较顺序使得最多次数在O(nlog(n))(相当于类似做快速排序）。

象棋中有和棋的 若考虑和棋 n可以无限大

it's unsolved by n > 20

不知道为什么导航贴的未解题还有这个的链接。题目改述就是N个数字，通过若干次比较，确定大小顺序。就是排序。也就是O(N*log(N))。不过楼主需要确定系数。