確率・統計の問題
正方形 の頂点の上を点 が動く。点 は 回の移動で、いまいる頂点に隣り合う つの頂点のどちらかへ、それぞれ確率 で移る。各回の移動は互いに独立とする。点 ははじめ頂点 にある。点 が初めて頂点 に到達するまでの移動回数の期待値を求めよ。ただし、この期待値は有限であるとしてよい。
この問題で使うもの
- 到達確率と平均到達時間(説明と入口の問題)
この問題を解けるようになるまで(64 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 順列・円順列・重複順列
- 組合せ
- 確率の定義と和事象・余事象
- 条件付き確率と乗法定理
- 四則の混じった計算の順序
- 等間隔にならんだ数の和
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 等差・等比数列の和と Σ
- マルコフ連鎖と推移確率
- 期待値
- 確率変数と確率分布
- 平均と合計
- 平均値・中央値・最頻値
- 代表値(平均値・中央値・最頻値)
- 分散と標準偏差
- 変量の変換と平均・分散
- 確率変数の期待値・分散と
- 確率変数の和と積(独立な場合)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 多項式の不定積分
- 数列の極限
- 関数の極限
- 積と商の微分
- 合成関数の微分
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 三角形・四角形の面積
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 三平方の定理
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- の極限
- 加法定理と 2 倍角・半角・積和の公式
- 三角関数の導関数
- 根号の乗除と加減
- 指数の拡張と指数関数
- 対数の定義と性質
- 自然対数の底
- 指数関数・対数関数の導関数
- 基本的な関数の不定積分
- 置換積分
- 部分積分
- 定積分の計算
- 定積分の置換・部分積分と偶関数・奇関数
- 重積分と累次積分
- 同時分布・周辺分布と独立性
- 条件付き分布と全期待値の公式
- 到達確率と平均到達時間
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
技能「到達確率と平均到達時間」の一段解析を使います。各頂点から出発したときの、 に着くまでの移動回数の期待値を文字でおき、最初の 1 回の移動で場合分けしましょう。
ヒント 2
です。たとえば からは 回移動して か へ移るので、 が成り立ちます。, についても同じように式を立てましょう。
ヒント 3
, なので です。これを とおくと となります。これを に代入して を求めましょう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
一段解析で考える。 各頂点から出発したとき、初めて に到達するまでの移動回数の期待値を
とおく。 から出発すればすでに到達しているので、 である。
最初の 1 回の移動で場合分けする。 どの頂点から出発しても、まず 回移動する。移動先から先の移動は、移動先から新たに出発したのと同じ確率法則に従う(各回の移動は独立で、移り方の確率は時刻によらない)。そこで、全期待値の公式より次の連立方程式が成り立つ。
- に隣り合う頂点は , なので
- に隣り合う頂点は , なので
- に隣り合う頂点も , なので
連立方程式を解く。 , より である。これを とおくと、 は
となる。これを に代入すると
となる。よって から が得られ、
である。
したがって、求める期待値は 回である。
別解
頂点 A から見て C は対角の頂点である。A からは 1 回の移動で必ず B か D に移り、そこから C に着くまでの期待回数を とする。B と D は対称なので同じ値になる。
を A から初めて C に到達するまでの期待移動回数とする。
B(または D)からは、確率 1/2 で C に到達し、確率 1/2 で A に戻る。よって
。
A からは必ず B か D に移るので
。
これを代入して
より 、したがって 。
検算:1 次元の対称ランダムウォークで、距離 2 の位置に初めて到達するまでの期待時間は である。A と C は距離 2 の位置にあり、B と D の区別は距離に影響しないので、結果は一致する。また で、 となり整合する。