東大理系数学'10年前期[3]
2つの箱LとR，ボール30個、コイン投げで表と裏が等確率
で出るコイン1枚を用意する。xを0以上30以下の整数とする。Lにx個，Rに
個のボールを入れ、次の操作(＃)を繰り返す。
(＃) 箱Lに入っているボールの個数をzとする。コインを投げ、表が出れば箱Rから箱Lに、裏が出れば箱Lから箱Rに、
個のボールを移す。ただし、
のとき
，
のとき
とする。
m回の操作の後、箱Lのボールの個数が30である確率を
とする。たとえば
となる。以下の問(1)，(2)，(3)に答えよ。
(1) 
のとき、xに対してうまくyを選び、
を
で表せ。 (2) nを自然数とするとき、
を求めよ。 (3) nを自然数とするとき、
を求めよ。
【広告】ここから広告です。ご覧の皆さまのご支援ご理解を賜りたく、よろしくお願いいたします。
【広告】広告はここまでです。
解答 この問題も[1]と同様に、東大ではかなり以前によく出題されていたタイプの問題です(例えば90年前期[6]、84年[5])。(1)の出題意図がつかみにくいのですが、漸化式を立てて機械的に処理せよ、というヒントです。一般的なxで考えようとすると討ち死にしかねませんが、(1)ができなくても、(2)，(3)は、
の場合と
の場合だけなので、樹形図を書いて行けば、(1)を利用しなくても解答できます。
(1) 操作(＃)を一般的なxで考えて行くと、
と
の場合分けが考えにくく(こうした問題もかつて東工大81年[1]などに見られたものです)、混乱し易いので、試験場では、最初から
，
の場合で樹形図を書いて行くのがよいと思います。右図に
の場合と
の場合について樹形図を示します。 
の場合、操作(＃)を1回行うと、裏が出たときに、Lに0個，Rに30個という状態になりますが、この後は
となりボールを移す操作は行われず、このまま変化しなくなります。また、操作(＃)を1回行っただけでは、Lに30個という状態にはなり得ないので、
です。操作(＃)を2回行うと、確率
で箱Lの個数が30個になります。よって、
･･･①です。これ以降
となり、このまま箱のボールの個数は変化しなくなります。また、確率
でLに10個という状態になるのですが、これは最初の状態(＊)と同じ状態です。別解にこのことに着目した解答を後述します。
の場合には、操作(＃)を1回、または、2回行うときには、Lに30個という状態にはなり得ないので、
です。3回行うと、確率
で箱Lの個数が30個になるので
，これ以降
となり、このまま箱のボールの個数は変化しなくなります。4回行うと、
となる場合以外にさらに確率
で箱Lの個数が30個になり、 
･･･②という具合にして、関係式を作ることができます。
但し、試験場でここが切り抜けられない場合、(2)，(3)は別解のように考えて解答してください。
以上を踏まえて、
のとき最初のLの個数がxでm回操作後にLの個数が30個になる確率
と、最初の1回の操作後のLの個数がyで、以降
回操作後にLの個数が30個になる確率
との関係を求めます。
ここで、まず注意しなければいけないのは、操作(＃)において
のときと
のときとで移動する個数が異なるということです。場合分けが必要になります。 (i) 
のとき、
より、表が出れば(確率
)Lは
個となり、以降
回の操作でLが30個になる確率は
，裏が出れば(確率
)Lは
個となり、以降
回の操作でLが30個になる確率は
になります。従って、 
･･･③(ii) 
のとき、
より、表が出れば(確率
)Lは
個となり、以降
回の操作でLが30個になる確率は
，裏が出れば(確率
)Lは
個となり、以降
回の操作でLが30個になる確率は
になります。従って、 
･･･④前述したように、Lの個数が0個になるか30個になってしまうと、
となり、移動するボールの個数は0で、それ以降、Lの個数は変化しなくなります。つまり、Lの個数が0になってしまうと、以降何回操作しても、Lの個数は30になり得ません。よって、③の
は0です。また、Lの個数が30になってしまうと、以降何回操作しても、Lの個数はずっと30です。よって、④の
は1です。
よって、
のとき、 
......[答]
(2) 以下では、
とします。(1)の結果を用いて、
のとき、
より、 両式より、
･･･⑤
･･･⑥∴ 
⑤－⑥より、 ∴ 
......[答]
(3) (1)の結果を用いて、
ここで、
とおくと、 
･･･⑦
･･･⑧∴ 
⑦－⑧より、 ∴ 
......[答]
別解．(1)が切り抜けられなくても諦めることはありません。樹形図で、何回かの操作の後に、最初の状態(＊)が出てくることを利用すれば(2)，(3)を解答できます。最初から(1)を放棄して、以下のようにする方が得点的にはよいかも知れません。
(2) 
のとき、2回の操作後に確率
で最初の状態(＊)が出てきます。 最初から始めて
回の操作後にLの個数が30個になる確率は
です。2回操作後の(＊)から始めて
回の操作後にLの個数が30個になる確率は
です。
樹形図より、最初から始めて
回の操作後にLの個数が30個になるのは、最初の2回で、2回続けて表が出た場合(確率
)と、2回の操作で表、裏と出て(確率
)さらに以降の
回の操作でLの個数が30個になる場合です。つまり、 この後、2項間漸化式を解くのは上記の通りです。
(3) 
のとき、4回の操作後に確率
で最初の状態(＊＊)が出てきます。 最初から始めて
回の操作後にLの個数が30個になる確率は
ですが、こうなるのは、最初の4回で、3回続けて表が出た場合(確率
)と、4回の操作で表、表、裏、表と出た場合(確率
)と、表、表、裏、裏と出て(確率
)さらに以降の
回の操作でLの個数が30個になる場合(確率
)です。つまり、 この後、2項間漸化式を解くのは上記の通りです。
【広告】ここから広告です。ご覧の皆さまのご支援ご理解を賜りたく、よろしくお願いいたします。
【広告】広告はここまでです。
東大理系数学TOP 数学TOP TOPページに戻る
【広告】ここから広告です。ご覧の皆さまのご支援ご理解を賜りたく、よろしくお願いいたします。
【広告】広告はここまでです。
各問題の著作権は
出題大学に属します。©2005-2023(有)りるらる 苦学楽学塾 随時入会受付中！理系大学受験ネット塾苦学楽学塾(ご案内はこちら)ご入会は、
まず、こちらまでメールを
お送りください。 
で最初の状態(＊＊)と同じ状態が出てきます。
を
で表せ」という問題文の意図がわかりにくいのですが、m回操作後の確率を
回操作後の確率を用いて表す、という発想では、考えづらくなります。
と
の関係を考えるのであれば、Lにx個，Rに
個入れた最初の状態からm回操作を行うときの確率が
で、1回操作後のLの個数y個から
回操作を行うときの確率が
，ということになります。
であれば、最初にLに10個あるところから考えたm回操作後の確率が
ですが、最初の1回の操作後、Lに20個、あるいは、Lに0個の状態から考えた
回操作後の確率
，
との関係を考えるようにします。1回の操作でLに20個，また、Lに0個の状態になる確率は、ともに
です。1回目の操作と2回目以降の操作は独立でかつ表が出る事象と裏が出る事象は排反なので、
のとき、
，
より、
は、初項
(∵ ②)，公比
の等比数列で、
とおくと
は、初項
の