今回の記事は予選の第１０問です。問題は公式サイトから確認してください。
かなり根気のいりそうな問題ですが、比較的やりやすいと思います。
まずは優勝する可能性のある選手においてありうる勝敗を考えましょう。
この２人も練習試合で勝敗が決していますから、勝った側をA、負けた側をBとおきます。
まずはAの勝敗数を考えましょう。
Aは他の6人全員にも勝っている場合、はじめにどのように並べられてもAは3試合を勝ちますからA以外に優勝する可能性がある選手はいなくなります。
また、Aが2人以上に負けている場合、列の先頭にA、2番目にB、3番目と4番目にAに勝った相手、と並べられてしまいますとまずAとBの対戦でBが負けます。その次はどちらが相手でもAが負けてしまい、新たに優勝の可能性がある選手が出てしまいます。
すなわち、Aは6勝1敗であり、Bに勝っている、ということが決定されます。
そこで新たにAに勝った選手としてCとおきましょう。
すると最初にAとCが対戦する場合Aがここで負けますからBが優勝しなければならなくなります。
ということは、こうなった場合はBは残った誰が相手でも勝ち上がる、ということになります。
(2回戦でCと戦う場合もありえますのでCにも勝ったことがわかります)
さらにCの勝敗を考えると、A以外に勝った相手がいたとすると１回戦でAとBが対戦しCとCが勝った相手が対戦するとCが勝ち、次にAとCの直接対決でCが勝ってしまいます。するとAB以外に優勝者が出てしまい、設定がおかしくなります。
ということで、ここまでで以下のことが分かりました。
・優勝する可能性のある2人で直接対決で勝った側をA、負けた側をBとすると、AとBは6勝1敗
・Aに勝った選手をCとおくと、Cは1勝6敗
これで大丈夫かどうかを検証しましょう。
・1回戦でAとCが直接対決：1回戦でAは負けてしまいますが残りの選手にBは負けませんのでBが優勝
・1回戦でAとCは直接対決しない：1回戦でCが負けてしまいますのでAが優勝
となり、これですべての条件がそろったことがわかりました。
あとはその場合の数を計算するだけです。
「Aはだれか」「Bはだれか」「Cはだれか」「残り5人の総当たり(10試合)の結果」の場合を乗算すると求められます。
ということで8・7・6・210 = 344064通りとなります。