急いでいる人がいるかもしれないので先に解答を書く。 n人のリーグ戦で「確実に」上位m位以内に入るには、 勝が必要。 n人のリーグ戦で上位m位以内に入るには、「少なくとも」 勝が必要。 ただし、はX以上の最小の整数を表す(端数切り上げを意味する)。 リーグ戦、総当り戦は初心者のプレイヤーも上級者のプレイヤーと同じ回数だけ試合を行える便利な試合形式であり、スマブラ大会の予選でもよく採用されている。この記事では最もメジャーである、総当りの回数が1回のリーグ戦のみを扱う。 *1 ところで、n人のリーグ戦で「確実に」上位m位以内に入るには何勝が必要なのだろうか?これは具体的な数値を入れると非常に簡単な問題に見えるが、案外直感と反する解答が出る。 記事の前半でウメブラSGC予選を例にとって具体的な場合を扱い、後半では一般的な場合を扱う。 具体例:「12人リーグ、上位6名通過」の場合 以前私は、ツイッタ
![【数学】n人のリーグ戦で上位m位以内に入るには何勝が必要か? - YONの土鳩ブログ](https://cdn-ak-scissors.b.st-hatena.com/image/square/3ab987e93f8d27e3de35beb994a16c860899b34a/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2FY%2FYON_4%2F20170116%2F20170116041351.png)