過去問データベース 過去問を探す

京都大学 2003年度
理系数学 第6問

問題

チームがリーグ戦を行う.すなわち,各チームは他のすべてのチームとそれぞれ1回ずつ対戦する.引き分けはないものとし,勝つ確率はすべてで,各回の勝敗は独立に決まるものとする.このとき,勝1敗のチームがちょうど2チームである確率を求めよ.ただし,は3以上とする.

出典:京都大学 2003年度 前期日程 第2次学力試験 理系 第6問

方針

まず 勝1敗になる2チームを選び、2チーム同士の勝敗を決める。その後、片方の唯一の敗戦相手を残りチームから選び、固定された試合と自由な試合を分けて数える。最後に3チーム目も 勝1敗になってしまう場合だけを除き、全事象数で割る。

解答

全試合数は であり、すべての勝敗の総数は である。

ちょうど2チームが 勝1敗になる場合を数える。まず、その2チームを選ぶ方法は 通りである。選ばれた2チームを とし、ここでは に勝つ場合を考える。 の直接対戦の勝敗は2通りあるので、最後に2倍すればよい。 に勝つとする。 勝1敗であるためには、 の唯一の敗戦は との試合でなければならない。したがって は、 以外のすべてのチームに勝つ。

一方、 勝1敗であり、すでに には勝っている。よって に勝つチームを、残り チームの中から1つ選ぶ必要がある。この選び方は 通りである。このチームを とする。すると に勝ち、 以外の残りのチームにはすべて勝つ。

ここまでで、 と他のチームとの試合はすべて決まった。残る自由な試合は、 を除く チーム同士の試合であり、その数は である。したがって一見すると 通りある。

ただし、この中には 勝1敗になってしまう場合が含まれている。 はすでに に負け、 に勝っているので、残りの チームすべてに勝つと、 勝1敗になる。この場合は除かなければならない。 が残り チームすべてに勝つことを固定すると、それ以外の残り チーム同士の試合は自由であり、その数は 通りである。

なお、 以外の残りのチームは、すでに の両方に負けているため、 勝1敗になることはない。したがって除くべき場合は上の の場合だけである。

以上より、条件を満たす勝敗表の数は

である。したがって求める確率は

である。