本文へ進む
メニュー
医学部数学 過去問DB問題を探す

慶應義塾大学/2015年度/前期

慶應義塾大学 2015年 数学 第II問解答・解説

このページには広告が含まれます。

1問題

慶應義塾大学2015年度第II問

以下の文章の空欄に適切な数または式を入れて文章を完成させなさい。   数直線上の点の集合 S={−1,0,1}S=\{-1,0,1\} を考える。球が2個用意されており,SS の各点上には,2個まで球を置くことができるとする。SS 内に置かれた球に対する次の操作 TT を考える。   操作 TT   (T1) SS 内に球が1個だけ置かれている場合は,その球に対して次の操作 AA を行う。   操作 AA   (A1) 球が点0上に置かれている場合はその球を確率 13\displaystyle \frac{1}{3} で SS 内から取り除き,確率 13\displaystyle \frac{1}{3} ずつで点 −1-1 または点 11 の上に移す。   (A2) 球が点 −1-1 または点 11 の上に置かれている場合はその球を必ず点0の上に移す。   (T2) SS 内に球が2個置かれている場合は,どちらか1個の球を等しい確率で選び,その選ばれた球に対して操作 AA を行う。   いま,球が2個とも点0上に置かれている状態から始め,操作 TT を繰り返し行う。ただし,SS 内に球がなくなった場合は操作を行うのをやめる。以下,n,mn,m を自然数とする。   (1) 操作 TT を nn 回繰り返し終えたとき,球が2個とも点0上に置かれている確率を pnp_n とし,点 −1-1 と点0の上に1個ずつ置かれているかまたは点0と点1の上に1個ずつ置かれている確率を qnq_n とする。   (1-1) n≧2n\geq2 に対し,pn=(あ)qn−1p_n=\boxed{(\text{あ})}q_{n-1} である。   (1-2) q1=(い)q_1=\boxed{(\text{い})} である。一般に q2m=0q_{2m}=0 であり,q2m−1q_{2m-1} を mm の式で表すと q2m−1=(う)q_{2m-1}=\boxed{(\text{う})} である。   (2) 操作 TT を nn 回繰り返し終えたとき,SS 内に球が1個だけあり,かつそれが点0上に置かれている確率を rnr_n,点 −1-1 または点1の上に置かれている確率を sns_n とする。   (2-1) n≧2n\geq2 に対し, rn=(え)sn−1+(お)pn−1,sn=(か)rn−1+(き)qn−1\begin{aligned} r_n&=\boxed{(\text{え})}s_{n-1}+\boxed{(\text{お})}p_{n-1},\\ s_n&=\boxed{(\text{か})}r_{n-1}+\boxed{(\text{き})}q_{n-1} \end{aligned} である。   (2-2) 一般に r2m=0r_{2m}=0 であり,r2m−1r_{2m-1} を mm の式で表すと r2m−1=(く)r_{2m-1}=\boxed{\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad}\quad(\text{く}) である。

まずは自分で解いてみましょう。詰まったら「考え方」、解けたら「答え」で確かめられます。

2答え

答えを見る自分の答えと照らし合わせる
  • あ
    1/2
  • い
    2/3
  • う
    (2/3)m(2/3)^m
  • え
    1
  • お
    1/3
  • か
    2/3
  • き
    1/6
  • く
    m⋅2m−13m\displaystyle \frac{m\cdot2^{m-1}}{3^m}

3解答

解答を見る途中式つきの解答

2個の球が0,0にある状態をP、0と端点に1個ずつある状態をQ、両方が端点にある状態(同じ端点に重なる場合も含む)をUとする。Pからは操作Aで球が消える確率1/3、端点へ動いてQになる確率2/3。Qから端点側の球を選ぶ確率1/2でPになり、中央の球を選んで端点へ動かす確率1/3でUになり、中央の球を除く確率1/6で端点の1球だけが残る。Uからは必ずQへ移る。よってp_n=(1/2)q_{n-1} (n≧2)、u_n=(1/3)q_{n-1}、q_n=(2/3)p_{n-1}+u_{n-1}。初期後q_1=2/3,p_1=u_1=0なのでq_2=0、以降q_n=(2/3)q_{n-2}。従ってq2m=0q_{2m}=0、q_{2m-1}=(2/3)^m。1球だけ残る状態について、端点の1球は次に必ず0へ移る。2球が0,0の状態からは除去が確率1/3なので、r_n=s_{n-1}+(1/3)p_{n-1}。中央の1球は確率2/3で端点へ移り、Qから中央の球を選んで除去する確率は1/6だからs_n=(2/3)r_{n-1}+(1/6)q_{n-1}。初期値はr_1=1/3,s_1=0。偶奇を使うとr2m=0r_{2m}=0で、R_m=r_{2m-1}はm≧2でR_m=(2/3)R_{m-1}+(1/3)(2/3)^{m-1}、R_1=1/3を満たす。両辺を(2/3)^{m-1}で割った量が毎回1/3ずつ増えるためRm=m3(23)m−1=m⋅2m−13m\displaystyle R_m=\frac{m}{3}\left(\frac{2}{3}\right)^{m-1}=\frac{m\cdot2^{m-1}}{3^m}。

この問題で使う考え方

  • 状態遷移
  • 偶奇に関する漸化式
  • 等比数列

PR

数学を1対1で教わるオンライン塾「数強塾」

数強塾は、中学生・高校生のための数学専門のオンライン個別指導塾です。プロ講師がマンツーマンで教え、大学受験の数学にも対応しています。入塾の前に、今の学習状況と目標を確かめる診断授業(体験・3,000円、税込)を受けられます。

「数強塾」オンライン数学克服塾〈プロ講師〉

東大生と1対1で学べるオンライン個別指導「トウコベ」

トウコベは、東大生を中心に難関大学の学生が講師を務める、完全マンツーマンのオンライン個別指導です。はじめに、オンラインの説明会・勉強相談(無料)をWebで予約でき、その後にお試し授業を受けられます。

トウコベ公式サイト

似た問題を、ほかの大学で

答えや解説の誤りに気づいたら、お問い合わせから教えてください。