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枚を同時に選ぶ条件はあるが、期待値は各特別な正方形が選ばれる確率の和で求められるので、期待値の線形性を使う。最後に 4n2≦1100 を解く。

解答

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

頂点の x 座標と y 座標は −n,−n+1,…,n の範囲にあるので、単位正方形の左下の頂点は −n≦x≦n−1,−n≦y≦n−1 を満たす整数点として選べる。したがって単位正方形全体の個数は (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)=4⋅1n2=4n2である。

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

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

総評

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

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

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

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