単元一覧 › 大学数学 確率・統計

確率・統計の問題

難易度 1教科書の例題レベル大学数学 確率・統計

正方形 の頂点の上を点 が動く。点 は 回の移動で、いまいる頂点に隣り合う つの頂点のどちらかへ、それぞれ確率 で移る。各回の移動は互いに独立とする。点 ははじめ頂点 にある。点 が初めて頂点 に到達するまでの移動回数の期待値を求めよ。ただし、この期待値は有限であるとしてよい。

この問題で使うもの

この問題を解けるようになるまで(64 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 樹形図で数え上げる
  2. 積の法則と和の法則
  3. 和の法則・積の法則と樹形図
  4. 順列・円順列・重複順列
  5. 組合せ
  6. 確率の定義と和事象・余事象
  7. 条件付き確率と乗法定理
  8. 四則の混じった計算の順序
  9. 等間隔にならんだ数の和
  10. 分数のたし算・ひき算
  11. 小数の四則計算
  12. 正負の数の加法・減法
  13. 分数のかけ算・わり算
  14. 正負の数の乗除・累乗と四則混合
  15. 分配法則を使った計算のくふう
  16. 文字式の計算(同類項・分配法則)
  17. 等差・等比数列の和と Σ
  18. マルコフ連鎖と推移確率
  19. 期待値
  20. 確率変数と確率分布
  21. 平均と合計
  22. 平均値・中央値・最頻値
  23. 代表値(平均値・中央値・最頻値)
  24. 分散と標準偏差
  25. 変量の変換と平均・分散
  26. 確率変数の期待値・分散と
  27. 確率変数の和と積(独立な場合)
  28. 乗法公式による展開
  29. 因数分解
  30. 3 次式までの展開と因数分解
  31. 微分係数と導関数の定義
  32. 多項式の微分
  33. 多項式の不定積分
  34. 数列の極限
  35. 関数の極限
  36. 積と商の微分
  37. 合成関数の微分
  38. 円の周の長さと面積
  39. おうぎ形の弧の長さと面積
  40. 弧の長さからおうぎ形の中心角と面積を求める
  41. 三角形・四角形の面積
  42. 約数の見つけ方
  43. 素因数分解と約数の個数
  44. 平方根の意味と根号の簡単化
  45. 三平方の定理
  46. 特別な直角三角形の辺の比
  47. 弧度法と単位円による三角関数
  48. の極限
  49. 加法定理と 2 倍角・半角・積和の公式
  50. 三角関数の導関数
  51. 根号の乗除と加減
  52. 指数の拡張と指数関数
  53. 対数の定義と性質
  54. 自然対数の底
  55. 指数関数・対数関数の導関数
  56. 基本的な関数の不定積分
  57. 置換積分
  58. 部分積分
  59. 定積分の計算
  60. 定積分の置換・部分積分と偶関数・奇関数
  61. 重積分と累次積分
  62. 同時分布・周辺分布と独立性
  63. 条件付き分布と全期待値の公式
  64. 到達確率と平均到達時間

ヒント

行き詰まったら、上から順に 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 の区別は距離に影響しないので、結果は一致する。また で、 となり整合する。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題