Evolton

大阪大学 1992年度 前期日程 第2次学力試験理系数学 第5問

nを2以上の自然数とする.xy平面上に,1辺の長さが1の正方形の板4枚を,次の2条件を満たすように配置する.

(イ) 各板の4頂点のx座標,y座標は,絶対値がn以下の整数である.

(ロ) 4枚の板は互いに重なり合うことはない.

また,(イ),(ロ)の条件の下で,どの配置も同様に確からしいものとする.
次の問に答えよ.

(1) 頂点の1つが原点となるような板の枚数の期待値を求めよ.

(2) (1)で求めた期待値が1100以下となる最小のnを求めよ.

難易度4/ 10計算量3/ 10目安12

確率場合の数 期待値、数え上げ、範囲評価

方針

整数座標を頂点にもつ1辺1の正方形は、格子の単位正方形に限られる。まず全単位正方形の個数 4n2 と、原点を頂点にもつ単位正方形の個数4を数える。4枚を同時に選ぶ条件はあるが、期待値は各特別な正方形が選ばれる確率の和で求められるので、期待値の線形性を使う。最後に 4n21100 を解く。

解答

(1)
頂点の座標が整数で、1辺の長さが1である正方形を考える。隣り合う2頂点を結ぶベクトルは整数成分をもち、長さが1であるから、可能なのは (±1,0),(0,±1) だけである。したがって条件(イ)を満たす板は、座標軸に平行な格子の単位正方形である。

頂点の x 座標と y 座標は n,n+1,,n の範囲にあるので、単位正方形の左下の頂点は nxn1,nyn1 を満たす整数点として選べる。したがって単位正方形全体の個数は (2n)(2n)=4n2 である。

また、原点を頂点の1つにもつ単位正方形は、原点のまわりの4つである。これらを特別な正方形と呼ぶ。

4枚の板が重なり合わないという条件は、この 4n2 個の単位正方形から異なる4個を選ぶことと同じである。特別な正方形の1つを固定すると、4個のうちにそれが含まれる確率は 44n2=1n2 である。原点を頂点にもつ板の枚数を X とし、4つの特別な正方形について、それが選ばれたとき1、選ばれないとき0をとる量を X1,X2,X3,X4 とすれば X=X1+X2+X3+X4 である。よって期待値の線形性よりE(X)=E(X1)+E(X2)+E(X3)+E(X4)=41n2=4n2である。

別解。全配置数を数えてもよい。N=4n2 とすると、配置数は NC4 である。1つの特別な正方形が含まれる配置数は N1C3 だから、4つの特別な正方形についての出現回数の総和は 4N1C3 である。したがって期待値は4N1C3NC4=44N=164n2=4n2となる。

(2)
(1)より、条件は 4n21100 である。両辺は正なので 400n2 であり、n は自然数だから n20 である。よって求める最小の n20 である。

総評

期待値の線形性を使うと、4枚を同時に置く複雑さを避けられる数え上げ問題である。目安時間は12分。まず、整数座標の頂点をもつ1辺1の正方形が格子の単位正方形に限られることを確認する。次に、全体 4n2 個、原点を頂点にもつもの4個という基本個数を押さえる。配置全体を直接分類しようとすると場合分けが増えるため、特別な1枚が選ばれる確率を足し上げるのが最も安定する。

冊子PDFで見る阪大の確率の問題で問題集を作る

出典: 大阪大学 1992年度 前期 数学。問題文はHTML表示のために再入力・数式組版しています。