Evolton

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

袋Aには1からnまでの番号のついたn枚のカードが入っており,
袋Bには1からmまでの番号のついたm枚のカードが入っている.
ただし,m>nとする.

n人の人が1回目に袋Aから無作為にカードを1枚ずつ取り,
2回目に袋Bから無作為にカードを1枚ずつ取る.
ただし,取り出したカードはもとに戻さないものとする.

(1) すべての人について2回目のカードの番号のほうが1回目のカードの番号より大きいという事象の確率Pn,mを求めよ.

(2) m=2nのときのPn,2nに対して,
lim⁡n→∞1nlog⁡Pn,2nを求めよ.

難易度8/ 10計算量6/ 10目安32分

確率、場合の数 数え上げ、数学的帰納法、極限計算

方針

1回目の番号順に人を並べ、袋Bの相異なる番号を条件付きで割り当てる。割り当て数の漸化式を解き、階乗の対数を積分比較する。

解答

(1)
1回目の番号が i の人を i 番目と呼ぶ。袋Bから相異なる番号を割り当て、i 番目には i より大きい番号を与える割り当て数を F(n,m) とする。

n 番目へ与えられる番号は n+1,…,m の m−n 通りである。一つを除き、それより大きい残存番号を1ずつ詰めても、残る 1,…,n−1 番目の条件は変わらない。従ってF(n,m)=(m−n)F(n−1,m−1).F(0,m)=1 からF(n,m)=(m−n)n.全割り当て数は m!/(m−n)! なのでPn,m=(m−n)n(m−n)!m!.(2)
m=2n ではPn,2n=nnn!(2n)!.log⁡x の増加性による積分比較からlog⁡N!=Nlog⁡N−N+o(N)である。従って1nlog⁡Pn,2n=log⁡n+1nlog⁡n!−1nlog⁡(2n)!=1−2log⁡2+o(1).よってlim⁡n→∞1nlog⁡Pn,2n=1−2log⁡2.

別解

解法2(大きい番号の人から直接配る)

方針

n 番目から逆順に配り、各段階が常に m−n 択と数える。極限は確率を積にしてRiemann和へ直す。

解答

(1)
n,n−1,…,1 番目の順に袋Bのカードを配る。i 番目の段階では、i より大きい m−i 枚のうち n−i 枚が使用済みなので、選択肢は(m−i)−(n−i)=m−n枚である。従って有利な割り当ては (m−n)n 通りでありPn,m=(m−n)nm(m−1)⋯(m−n+1).(2)
m=2n とするとPn,2n=nn+1⋅nn+2⋯n2n.よって1nlog⁡Pn,2n=−1n∑j=n+12nlog⁡jn.右辺は−∫12log⁡x dxへ収束するRiemann和である。従ってlim⁡n→∞1nlog⁡Pn,2n=−[xlog⁡x−x]12=1−2log⁡2.

総評

難易度8、計算量6。目安時間は32分である。番号順に人を並べ替えるのが核心で、解法1は漸化式と階乗評価、解法2は逆順の直接積とRiemann和を使う。全事象は重複なしの順列 m!/(m−n)! である。

Evolton Pro

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

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

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