慶應義塾大学/2015年度/前期
慶應義塾大学 2015年 数学 第II問解答・解説
このページには広告が含まれます。
1問題
以下の文章の空欄に適切な数または式を入れて文章を完成させなさい。 数直線上の点の集合 を考える。球が2個用意されており, の各点上には,2個まで球を置くことができるとする。 内に置かれた球に対する次の操作 を考える。 操作 (T1) 内に球が1個だけ置かれている場合は,その球に対して次の操作 を行う。 操作 (A1) 球が点0上に置かれている場合はその球を確率 で 内から取り除き,確率 ずつで点 または点 の上に移す。 (A2) 球が点 または点 の上に置かれている場合はその球を必ず点0の上に移す。 (T2) 内に球が2個置かれている場合は,どちらか1個の球を等しい確率で選び,その選ばれた球に対して操作 を行う。 いま,球が2個とも点0上に置かれている状態から始め,操作 を繰り返し行う。ただし, 内に球がなくなった場合は操作を行うのをやめる。以下, を自然数とする。 (1) 操作 を 回繰り返し終えたとき,球が2個とも点0上に置かれている確率を とし,点 と点0の上に1個ずつ置かれているかまたは点0と点1の上に1個ずつ置かれている確率を とする。 (1-1) に対し, である。 (1-2) である。一般に であり, を の式で表すと である。 (2) 操作 を 回繰り返し終えたとき, 内に球が1個だけあり,かつそれが点0上に置かれている確率を ,点 または点1の上に置かれている確率を とする。 (2-1) に対し, である。 (2-2) 一般に であり, を の式で表すと である。
まずは自分で解いてみましょう。詰まったら「考え方」、解けたら「答え」で確かめられます。
2答え
答えを見る自分の答えと照らし合わせる
- あ1/2
数式が横に長い場合は、左右にスクロールして確認できます。
- い2/3
数式が横に長い場合は、左右にスクロールして確認できます。
- う
数式が横に長い場合は、左右にスクロールして確認できます。
- え1
数式が横に長い場合は、左右にスクロールして確認できます。
- お1/3
数式が横に長い場合は、左右にスクロールして確認できます。
- か2/3
数式が横に長い場合は、左右にスクロールして確認できます。
- き1/6
数式が横に長い場合は、左右にスクロールして確認できます。
- く
数式が横に長い場合は、左右にスクロールして確認できます。
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}。従って、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。偶奇を使うとで、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ずつ増えるため。
この問題で使う考え方
- 状態遷移
- 偶奇に関する漸化式
- 等比数列
PR
数学を1対1で教わるオンライン塾「数強塾」
数強塾は、中学生・高校生のための数学専門のオンライン個別指導塾です。プロ講師がマンツーマンで教え、大学受験の数学にも対応しています。入塾の前に、今の学習状況と目標を確かめる診断授業(体験・3,000円、税込)を受けられます。
「数強塾」オンライン数学克服塾〈プロ講師〉東大生と1対1で学べるオンライン個別指導「トウコベ」
トウコベは、東大生を中心に難関大学の学生が講師を務める、完全マンツーマンのオンライン個別指導です。はじめに、オンラインの説明会・勉強相談(無料)をWebで予約でき、その後にお試し授業を受けられます。
トウコベ公式サイト似た問題を、ほかの大学で
答えや解説の誤りに気づいたら、お問い合わせから教えてください。
