Evolton

京都大学 2007年度 前期日程 第2次学力試験理系(甲)数学 第1問

次の各問にそれぞれ答えよ。

(1) A=(2411),E=(1001)とするとき、A6+2A4+2A3+2A2+2A+3Eを求めよ。

(2) 得点1,2,,nが等しい確率で得られるゲームを独立に3回くり返す。このとき、2回目の得点が1回目の得点以上であり、さらに3回目の得点が2回目の得点以上となる確率を求めよ。

難易度4/ 10計算量4/ 10目安15

行列確率 計算整理、数え上げ

方針

(1) は文系第1問と同じく、A2=A2E を作って高次の AAE の一次式に下げる。(2)は3回の得点を x1,x2,x3 とし、条件を 1x1x2x3n と読む。これは 1,2,,n から重複を許して3個選ぶ場合の数に等しい。あるいは y1=x1,y2=x2+1,y3=x3+2 として、1y1<y2<y3n+2 の選び方に直して数える。全事象 n3 で割る。

解答

(1)

まずA2=(2411)(2411)=(0413)=A2Eである。したがってA3=A22A=A2E,A4=A22A=3A+2E,A5=3A2+2A=A+6E,A6=A2+6A=5A+2Eである。よってA6+2A4+2A3+2A2+2A+3E=(5A+2E)+2(3A+2E)+2(A2E)+2(A2E)+2A+3E=A+Eとなる。したがって求める行列は(3410)である。

(2)

1回目、2回目、3回目の得点をそれぞれ x1,x2,x3 とする。求める条件は 1x1x2x3n である。

このような組は、1,2,,n から重複を許して3個を選び、小さい順に並べたものと一対一に対応する。したがって個数は n+31C3=n+2C3=n(n+1)(n+2)6 である。

確認のため、y1=x1, y2=x2+1, y3=x3+2 とおくと 1y1<y2<y3n+2 となり、この選び方が n+2C3 通りであることからも同じ数え上げになる。

全事象は、3回それぞれ n 通りで n3 通りである。各組は等確率なので、求める確率はn+2C3n3=n(n+1)(n+2)6n3=(n+1)(n+2)6n2である。

非減少列を狭義増加列へ移すと、n+2C3が直接数えられる。

別解

解法2(ケーリー・ハミルトンと一致の型)

方針

(1) は特性方程式から高次式を還元する。(2)は非減少な3得点を、3つとも等しい場合、ちょうど2つが等しい場合、すべて異なる場合に分ける。高校数学の組合せだけで直接数える。

解答

(1)

Aの特性多項式はλ2λ+2なので、ケーリー・ハミルトンの定理よりA2A+2E=O.これを法として高次を落とすとA3=A2E,A4=3A+2E,A6=5A+2E.したがって与式はA+E=(3410).(2)

条件1x1x2x3nを満たす三つ組を、一致の型で分類する。

3つとも等しい場合は、その共通値を選んでn通りである。ちょうど2つが等しい場合は、異なる2つの値を選ぶ方法がnC2通りあり、小さい方を2回使うか大きい方を2回使うかで2nC2通りである。すべて異なる場合はnC3通りである。したがって条件を満たす三つ組はn+2nC2+nC3=n(n+1)(n+2)6.全事象はn3通りだから、求める確率は(n+1)(n+2)6n2である。

総評

難度4、計算量4。(1)は2次関係またはケーリー・ハミルトンで次数を下げる。(2)は非減少列を重複組合せへ移す方法と、3得点の一致の型で場合分けする方法を収録した。後者では「ちょうど2つが等しい」を小さい方と大きい方の2通りに分ける。全事象がn3通りで各三つ組が等確率であることまで書く。15分前後が目安である。

冊子PDFで見る京大の行列の問題で問題集を作る

出典: 京都大学 2007年度 前期 数学(理系(甲))(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。