緊急！教えてください
智民ｎ (2005/04/30(Sat) 19:57:46)
二十五人でトーナメント（勝ち抜き戦）を行います。四回勝ち抜けば優勝できる可能性があるのは何人でしょう？
いとけん (2005/05/01(Sun) 07:11:16)
どんなトーナメント表かわからないので、
「四回勝ち抜けば優勝できる」から、
3回以内で優勝できる人は4回は勝ち抜けない、
5回以上戦わなくてはいけない人は4回勝ち抜いただけでは優勝できない、
という条件であると判断して、
4回勝って優勝できる人数の最大の数を考えればいいかと思います。
1対1なら、1回戦うのに最大2でも人にしかならないので、
どんなトーナメントでも4回勝ち抜いて優勝できる人の最大人数は
2の4乗の16人をこえることはない。
今25人いるから、ベルト16の内になるための
1つの枠を争うような偏ったトーナメント表をつくり、
残り15枠はシード権があるようなトーナメントならば、
15人に可能性が出来る。
あと、同じ人数のチーム戦を考えると、
25人なので、5人のチームで5組で競うトーナメントとなり、
２組だけ4回戦える可能性が有る｡
つまり、優勝するためには、
他の全てのチームを倒さなければならないような、
物凄く偏ったトーナメントだけど、、、
この場合だと10人に可能性がある。
1チームの人数が何人でもよければ、全員に可能性があるし、
4回きっちりでは優勝できないトーナメント、
例えば、ベスト8の6人がシードで、
残り2人を決めるために、
残りの19人が２回以上戦わなければならないトーナメントの場合、
4回勝ち抜いて優勝できる人がいなくなるので
全員に可能性がなくなる。
だから、トーナメントどんなトーナメントかわからないと
決まらないと思います｡
また、４回勝ち抜いて優勝できる人が出るトーナメントの場合、
くじ引き等で何処の位置から戦うか決めるだろうから、
誰でも可能性はあるって言えそうだし、、、(これが答えかなぁ?)
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。
