N(标记)球员的锦标赛结果数

时间:2012-08-19 21:46:12

标签: graph numbers complete tournament

维基百科通过以下方式定义锦标赛:

'锦标赛是通过为无向完整图中的每个边指定方向而获得的有向图(有向图)。也就是说,它是完整图形的方向,或者等效于有向图形,其中每对顶点通过单个有向边连接。“

想象一下矢量V = {v_1,v_2,v_3,v_4 ...},其中v_i是玩家i实现的胜利次数。给定n(标记)玩家,有多少不同的向量V将是有效的锦标赛结果?

例如:

如果有2位玩家参加比赛,则有 2 可能的向量 - > {0,1}和{1,0}

如果有3位玩家参加比赛,则 7 可能的矢量是> {0,1,2},{0,2,1},{1,0,2},{1,2,0},{2,1,0},{2,0,1}和{1 ,1,1}

OEIS中的序列A000571(http://oeis.org/A000571)列出了作为玩家数量函数的“得分序列”的总数。通过锦标赛序列的定义,在上面列出的第一个示例中,{0,1}和{1,0}指的是相同的(增加的)序列{0,1}。类似地,3个玩家只有两个得分序列,即{0,1,2}和{1,1,1}。

我无法在OEIS上找到考虑得分序列的各种排列的等效序列。我已经手工制定了序列的前几个术语:

a(n)表示n个玩家可能的向量数量。然后:

a(2)= 2,a(3)= 7,a(4)= 38 ..

你可以想象,这个系列会在很短的时间内爆炸。所以,如果你们中的任何一个数学神在那里可以指向我正确的方向与链接/派生的开端,我会非常感激。

提前致谢,

的Seb

0 个答案:

没有答案