(問)128人参加のスイスドロー7回戦。
1BYEを持った人がX人存在する。
6勝1敗以上ならTOP8が確定するXの最大値はいくつか?

(答)仮にX=1とし、引き分けがない、下当たりした人は必ず勝つと仮定すると
1回戦終了時は1勝=65人、1敗=63人
2回戦終了時は2勝=33人、1勝1敗=64人
3回戦終了時は3勝=17人、2勝1敗=48人
4回戦終了時は4勝=9人、3勝1敗=32人
5回戦終了時は5勝=5人、4勝1敗=20人
6回戦終了時は6勝=3人、5勝1敗=12人
7回戦終了時は7勝=2人、6勝1敗=7人
X=1の時点で6勝1敗でもTOP8に残れない人が出てくる(可能性が理論上ある)ので、求めるX=0。

まあ実際には引き分けとか下当たりした人が負けるとかいろいろあると思うので、このようにはいかないでしょうけど。

1BYEというのは1回戦不戦勝扱い、つまりトーナメントのラウンド数を決める場合においては、不戦敗した人が1人いるとして考えないといけないということでしょう。
同様に2BYEなら+3人、3BYEなら+7人としてラウンド数を決定する必要がある。
はめつ日記
で、あっているかな?

コメント

最新の日記 一覧

<<  2025年6月  >>
1234567
891011121314
15161718192021
22232425262728
293012345

お気に入り日記の更新

最新のコメント

この日記について

日記内を検索