Evolton

東京大学 2000年度 後期日程 第2次学力試験理系(後期)数学 第3問

背番号1から5までを順に付けた5人が,何も置かれていないテーブルに向かっている.
最初5人は各自3枚のコインを持っている.
それを背番号順に必ず1枚または2枚テーブルの上に置いてゆく.
ただし,手もとに2枚以上のコインがあるときに1枚だけコインを置く確率をpとし,pは人によらず一定とする.

背番号5の人が置き終わったところ(一巡目が終わったところ)で,
再び背番号1の人から順に手もとに残ったコインをテーブルに置いてゆく.

(1) 一巡目が終わったとき,テーブルの上に7枚のコインが置かれている確率Qを求めよ.
また,そのQを最大にするpの値と,そのときのQの値を求めよ.

(2) 一巡目を終えるとき,背番号5の人が,テーブル上に7枚目のコインを置く確率Rを求めよ.
また,そのRを最大にするpの値を求めよ.

(3) 二巡目が終わったときのテーブルの上のコインの数の期待値を求めよ.

難易度6/ 10計算量6/ 10目安20

確率場合の数 独立性の利用、数え上げ微分による最大最小、期待値

方針

(1) 一巡目の総枚数を「2枚置いた人数」で数える。(2) 5番の直前が5枚または6枚の場合を分ける。(3) 各人について二巡後に1枚残る事象の確率を求め、期待値の加法性を用いる。

解答

(1) 一巡目に1枚置く人が3人、2枚置く人が2人なら、総数は7枚になる。従ってQ=5421p3(1p)2=10p3(1p)2.0<p<1 で微分するとQ=10p2(1p)(35p).従って最大にする値はp=35であり、そのときQ=10(35)3(25)2=216625.(2) 5番の人が7枚目を置くのは、最初の4人が置いた枚数が次のいずれかの場合である。最初の4人の総数5番の人の条件52枚置く61枚または2枚置く最初の4人のうち2枚置く人が1人なら総数は5、2人なら総数は6である。従ってR=4p3(1p)(1p)+4321p2(1p)2=4p3(1p)2+6p2(1p)2=2p2(1p)2(2p+3).端点では R=0 である。0<p<1 で微分し、正の因子を除くと、極値条件は5p2+3p3=0となる。区間 (0,1) にある解はp=69310.従ってこれが R を最大にする p である。

(3) 一人に注目する。一巡目に2枚置けば、二巡目には残り1枚を必ず置く。一巡目に1枚置いた場合、二巡目にも1枚だけ置く確率は p である。従って二巡目終了時にその人の手元に1枚残る確率はpp=p2.よって、その人が二巡目までに置く枚数の期待値は3p2.5人について期待値を加えると、テーブル上のコイン数の期待値は5(3p2)=155p2.

別解

解法2(二項分布と指示変数)

方針

(1) (2)は「2枚置く人の人数」を二項分布として扱う。最大化は正の区間で対数微分または因数分解を用いる。(3)は各人の手元に残る1枚の指示変数を導入し、期待値の線形性を使う。

解答

(1)
一巡目に2枚置く人の人数を X とするとXBin(5,1p).総枚数は 5+X なのでQ=Pr(X=2)=10p3(1p)2.0<p<1 で対数微分するとQQ=3p21p.よって唯一の停留点は p=3/5。端点では Q=0 なのでここで最大となり、Qmax=10(35)3(25)2=216625.(2)
最初の4人のうち2枚置く人数を Y とする。
Y=1 なら5番も2枚置く必要があり、Y=2 なら5番の選択によらず7枚目を置く。
したがってR=Pr(Y=1)(1p)+Pr(Y=2)=4p3(1p)2+6p2(1p)2=2p2(1p)2(2p+3).微分を因数分解するとR=4p(1p)(5p2+3p3).二次式は (0,1) で1回だけ符号を負から正へ変えるので、R はその根まで増加し、
その後減少する。よって最大にする値はp=69310.(3)
各人について、二巡後に1枚が手元に残る事象の指示変数を Ij とする。
残るのは一巡目、二巡目とも1枚だけ置いた場合に限るのでPr(Ij=1)=p2,E[Ij]=p2.二巡後にテーブル上にある枚数は15j=15Ijである。独立性を改めて仮定する必要はなく、期待値の線形性からE[15j=15Ij]=155p2.

総評

難度6、計算量6。一巡目の総数は2枚置く人数の二項分布で整理できる。第(2)問の「7枚目」は5番の1枚目または2枚目となるため、直前が5枚と6枚の場合を分けた。第(3)問では全経路を列挙せず、各人の残り1枚の指示変数を用い、独立性に頼らない期待値計算を示した。 2つの解法は着眼点を分け、必要性・十分性、端点、等号条件を省略せず記述した。

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

出典: 東京大学 2000年度 後期 理科 第3問。問題文はHTML表示のために再入力・数式組版しています。