最速怪談選手権

スイス式トーナメント戦で優勝者が決まるのに
32人以下だと5回戦、64人以下だと6回戦必要です。

今問題になっているのは32人を越える場合です。
会場を借りる時間の制約で6回戦目をなるべく回避したいのです。

32人を越えるといっても33人や34人では5回戦で足りると思います。
そこで32人を越えても理論上5回戦で足りる参加人数を知りたいと思います。

宜しくお願いします。

A 回答 (3件)

結論から言うと優勝者は決まらないです


仮に34人で行う場合
全勝の人数が
1回戦:17人
2回戦:8~9人
3回戦:4~5人
4回戦:2~3人
5回戦:1~2人

48人で行う場合
1回戦:24人
2回戦:12人
3回戦:6人
4回戦:3人
5回戦:1~2人

なので48人まではかなりいい確率で優勝が決まると思いますが
100%優勝を決定するには
サッカーの得失点差か囲碁の目数みたいなものを設定する必要があります
    • good
    • 0
この回答へのお礼

ご回答ありがとうございます。
なるほど、こうやってみると一目瞭然ですね。

34人で既に2人出ますか。
一敗者との試合まわった者が勝ち続けるとこうなりますね。

となると他のことを考えないといけないですね。

お礼日時:2007/11/09 20:50

NO.2です


スイス式トーナメントは得失点差をつけないとだめなのではないですか
(回答を考えたとき気づきました)
今度は34人で全勝と1敗者の数を考えます
    全勝    1敗
1回戦:17人    17人 
2回戦:8~9人   16人~17人
3回戦:4~5人   12人~13人
4回戦:2~3人   6人~7人
5回戦:1~2人   4人~5人
6回戦:0~1人   2人~3人
(1敗の部分は 暗算で行ったので間違っているかもしれません)

何らかの形で同点決勝を行う前提で行うものではなかったですか
(相撲とか)

この回答への補足

順位のつけ方は独自のルールがあるので5対局でも決まるのですが
全勝者同士はさすがにプレーオフにしないといけないと考えていますので
そこが頭の痛いところです。

あまりご相談しても数学の質問とかけ離れてしまいますので
この辺で失礼します。

補足日時:2007/11/10 18:28
    • good
    • 0
この回答へのお礼

再度回答ありがとうございます。
チェスのレーティングなので得失点差はありません。

試合数が多くなると考慮時間が短くなって試合が粗くなり
また試合数増は参加者の意欲も削がれるので5局辺りが限界です。
でも参加者が増えてきましたので対策を講じないといけなくなりました。

お礼日時:2007/11/10 18:27

何も考えていませんが, 「優勝者」の決め方によるって可能性はありませんか?

    • good
    • 0
この回答へのお礼

回答ありがとうございます。
それは勿論考えています。

その前に何人くらいなら試合数増やさなくてもいけるかなという目安を立てたいと
思いましたが2番目の方の回答であっさりと崩れました。

お礼日時:2007/11/09 20:53

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!