YONのドバトブログ

YONの土鳩ブログ

ゲーム好きの鳩"YON"がツイッターでは言い切れないことについて書き連ねるブログ

大会方式

ダブルエリミネーション方式のトーナメント大会は、どの程度適切な順位付けができるか

この記事では、トーナメント大会を行う形式の一つである「ダブルエリミネーション方式」(ダブルイリミネーションとも)が、通常のトーナメント方式に比べて、どの程度適切な順位付けをできるかについて書く。 なお、この記事は寝椅子氏の企画であるスマブラAdve…

【数学】n人のリーグ戦で上位m位以内に入るには何勝が必要か?

急いでいる人がいるかもしれないので先に解答を書く。 n人のリーグ戦で「確実に」上位m位以内に入るには、 勝が必要。 n人のリーグ戦で上位m位以内に入るには、「少なくとも」 勝が必要。 ただし、はX以上の最小の整数を表す(端数切り上げを意味する)。 リー…