場合の数と確率の問題
数直線上の原点に点 がある。1 個のさいころを投げ、出た目が または ならば を正の向きに だけ動かし、それ以外の目ならば を負の向きに だけ動かす。この試行を 回繰り返す。
回目の試行の直後に が原点にあり、かつ 回目から 回目までのどの試行の直後にも が原点にない確率を求めよ。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
まず、6 回後に原点に戻るためには「+2 の移動」が何回必要かを求めましょう。そのうえで、途中で原点を通る並びを除きます。
ヒント 2
回目の直後までに +2 の移動が 回あるとき、位置は です。これが 0 になる ()を考えましょう。
ヒント 3
+2 の移動は全部で 2 回、−1 の移動は 4 回です。途中で原点に戻るのは 3 回目の直後だけで、それは最初の 3 回に +2 がちょうど 1 回含まれるときです。15 通りの並びからこれを除きます。
答えと解説
答えを見る
解説を読む
1 回の試行で が 動く確率は 、 動く確率は である。以下、 の移動を「上」、 の移動を「下」と呼ぶ。
6 回後に原点にある条件
6 回のうち上が 回とすると、位置は である。これが になるのは のときである。よって上 回・下 回の並びを考える。並び方は全部で 通りあり、どの並びも起こる確率は
である。
途中で原点にある場合
回目の直後までに上が 回あるとき、位置は である。 でこれが になるのは のときで、上は全体で 回しかないから 。 のとき 、 のとき (範囲外)、 のとき (範囲外)。
したがって途中で原点に戻るのは「最初の 回のうち上がちょうど 回」の場合に限られる。その並びの数は、最初の 3 回の中で上の位置を選ぶのが 通り、残りの上を後半 3 回の中で選ぶのが 通りで、 通り。
条件を満たす並び
通りである(実際、上 2 回がともに最初の 3 回にある 通りと、ともに後半 3 回にある 通り)。
よって求める確率は
別解
1回の試行で、 動く確率は 、 動く確率は である。
6回で原点に戻るとき、 の回数を とすると より である。よって が2回、 が4回となる。
1〜5回目の直後に原点にある場合を考える。 回目の直後に原点にあるには、 が 回、 が 回で でなければならない。したがって、1〜5回目で原点にありうるのは3回目だけである。
この2回の と4回の の並べ方は全部で 通り。
3回目の直後に原点にある並べ方は、最初の3回に が1回、 が2回あり(3通り)、残りの3回も同様(3通り)なので 通り。
よって条件を満たす並べ方は 通りである。
それぞれの確率は なので、求める確率は
。
検算:条件を満たす列は、最初の3回が を含まない( が3回)か、あるいは3回目が原点以外になる並びである。列挙すると、UUDDDD、UDUDDD、DUUDDD、DDDUUD、DDDUDU、DDDDUU の6通りとなり、一致する。