• ベストアンサー

トーナメント 勝数

n人でトーナメントを行い、n人の順位を付けるとします。 n位の人のn勝数はどうやって求めますか?

質問者が選んだベストアンサー

  • ベストアンサー
回答No.1

> n人でトーナメントを行い、n人の順位を付けるとします。 > n位の人のn勝数はどうやって求めますか? n=4として、 「4人でトーナメントを行い、4人の順位を付けるとします。」 ここまではいいですが、 「4位の人の4勝数はどうやって求めますか?」 これは意味不明です。 何がどうなった時の何を知りたいのか?しっかり確認して下さい。 -- 「n人でトーナメント行なって1位の人を決めるとき、何勝すれば良いか?」 って事でも、トーナメント表が不公正なら、  ─┐  ─┴─┐  ───┴─┐  ─────┴─┐  ───────┴── 1勝でOKだったり、n-1勝しなきゃならなかったり。 可能な限り公正にするって前提なら、 n=2、1勝 n=3、1勝または2勝 n=4、2勝 n=5、2勝または3勝 n=6、2勝または3勝 n=7、2勝または3勝 n=8、3勝 とかから、log2底のnとか。

3ovoE
質問者

お礼

neKo_quatreさんご回答ありがとうございました。 出題がおかしかったですね。失礼しました。 n人でトーナメントを行い、n人の順位を付けるとします。 x位の人のy勝数はどうやって求めますか? が正しかったでしょうか。 しかしながら、ご回答が非常に参考になりました。 ありがとうございました。