单场淘汰赛 - 可能的组合数量

时间:2010-02-11 11:13:49

标签: math probability combinatorics

参加单项淘汰赛的8人组合比赛的数量是多少?所播放的比赛总数不是7,但我还需要可以用于此套装的组合数量

3 个答案:

答案 0 :(得分:4)

如果玩家在树的哪个位置开始无关紧要,但只有他/她打架的对手,以及他/她得到多长时间,我们可以说左边的玩家总是赢,然后只计算创建最底部行的方法,即8! 40320

第一种可能性:

       a
   a       e
 a   c   e   g
a b c d e f g h

第二种可能性:

       a
   a       e
 a   c   e   h
a b c d e f h g

答案 1 :(得分:3)

有(8 * 7)/ 2种组合= 28 [换句话说,8!/(2!*(8-2)!)]

使用Perl中的Set :: Partition,我可以写:

my $s = Set::Partition->new(
    list      => ['a'..'h'],
    partition => [2, 6],
);

while (my $p = $s->next) {
    print join( ' ', map { "[@$_]" } @$p ), $/;
}

给出了

[a b] [c d e f g h]
[a c] [b d e f g h]
[a d] [b c e f g h]
[a e] [b c d f g h]
[a f] [b c d e g h]
[a g] [b c d e f h]
[a h] [b c d e f g]
[b c] [a d e f g h]
[b d] [a c e f g h]
[b e] [a c d f g h]
[b f] [a c d e g h]
[b g] [a c d e f h]
[b h] [a c d e f g]
[c d] [a b e f g h]
[c e] [a b d f g h]
[c f] [a b d e g h]
[c g] [a b d e f h]
[c h] [a b d e f g]
[d e] [a b c f g h]
[d f] [a b c e g h]
[d g] [a b c e f h]
[d h] [a b c e f g]
[e f] [a b c d g h]
[e g] [a b c d f h]
[e h] [a b c d f g]
[f g] [a b c d e h]
[f h] [a b c d e g]
[g h] [a b c d e f]

你可以解释两个玩家的玩法,另外六个人围着欢呼和喝啤酒。

答案 2 :(得分:1)

如果你的意思是,在8个玩家的游泳池中有多少可能的2个玩家匹配,那么答案是28(8x7 / 2)。如果你的意思是别的,那么请稍微澄清你的问题。