![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
No.5ベストアンサー
- 回答日時:
行列とか固有値とかはちょっと難しいでしょうから、普通に漸化式で解く方法を。
p(t+1,3) = p(t,3) + (1/2)p(t,2)
p(t+1,2) = (1/2)p(t,1)
p(t+1,1) = (1/2)p(t,2) + (1/2)p(t,0)
p(t+1,0) = (1/2)p(t,1) + (1/2)p(t,-1)
p(t+1,-1) = (1/2)p(t,0) + (1/2)p(t,-2)
p(t+1,-2) = (1/2)p(t,-1)
p(t+1,-3) = (1/2)p(t,-2) + p(t,-3)
まではいいですね。
ここで、
q(t,3) = p(t,3) + p(t,-3)
q(t,2) = p(t,2) + p(t,-2)
q(t,1) = p(t,1) + p(t,-1)
q(t,0) = p(t,0)
と置くと、
q(t+1,3) = q(t,3) + (1/2)q(t,2)
q(t+1,2) = (1/2)q(t,1)
q(t+1,1) = q(t,0) + (1/2)q(t,2)
q(t+1,0) = (1/2)q(t,1)
これを整理して、q(t,3)だけの式にすると、
q(t+3,3) - q(t+2,3) = (3/4){q(t+1,3) - q(t,3)}
となって、q(t+3,3)-q(t+2,3) は等比数列になるからあとは解けますね。
No.6
- 回答日時:
ああ、計算間違い。
固有値は 0, 1, ±(√3)/2 だった。
No.5 さんのように、u(t) の成分を (q(t,3),q(t,2),q(t,1),q(t,0)) と置いて
q(t,2), q(t,1), q(t,0) を消去すれば、
q(t+3,3) - q(t+2,3) - (3/4) q(t+1,3) + (3/4) q(t,0) = 0 となるから、
特性方程式 x^4 - x^3 - (3/4)x^2 + (3/4)x = 0 を解いて
x = 0, 1, ±(√3)/2 を得れば、
一般解 q(t,3) = B + C{(√3)/2}^t + D{-(√3)/2}^t が求められる。
初期条件から定数 B, C, D を決めれば、完了。
それには、連立漸化式に戻って、q(1,3), q(2,3) を求めよう。
No.4
- 回答日時:
7次行列を扱うのは、さすがにシンドイけれど、
ベクトル u(t) = (p(t,3)+p(t,-3), p(t,2)+p(t,-2), p(t,1)+p(t,-1), p(t,0))
を考えれば、4次行列の話で済む。
固有値は、0, 1, (1±√5)/4 になるね。
No.3
- 回答日時:
時刻 t に位置 x に居る確率を p(t,x) と置くと、
p(t+1,3) = p(t,3) + (1/2)p(t,2),
p(t+1,2) = (1/2)p(t,1),
p(t+1,1) = (1/2)p(t,2) + (1/2)p(t,0),
p(t+1,0) = (1/2)p(t,1) + (1/2)p(t,-1),
p(t+1,-1) = (1/2)p(t,0) + (1/2)p(t,-2),
p(t+1,-2) = (1/2)p(t,-),
p(t+1,-3) = (1/2)p(t,-2) + p(t,-3).
これを、ベクトル v(t) = (p(t,3),p(t,2),…,p(t,-3))
についての漸化式と見れば、v(t+1) = A v(t) と書ける。
要するに、行列 A の t 乗を求める問題。
v(t) を求めたら、p(n,3)+p(n,-3) が答えになる。
行列の n 乗の求めかたを知らなければ、
「行列 巾乗 対角化」を google してみよう。
この回答への補足
v(t+1) = A v(t) と書けると書いてあるのですが
p(t+1,2) = (1/2)p(t,1),
p(t+1,1) = (1/2)p(t,2) + (1/2)p(t,0),
p(t+1,0) = (1/2)p(t,1) + (1/2)p(t,-1),
のように和になってないのがあったり(1/2)p(t,0)みたいな別のものが混じってたりするのですが書けるのですか?
また、なぜ漸化式が行列 A の t 乗を求める問題になるのでしょうか?
高校範囲でお願いします
No.1
- 回答日時:
+3に到達する場合を考えてみましょうか。
正の方向へ動いた回数 - 負の方向へ動いた回数 = +3
ですから、(3, 0)とか(4, 1)とか(5, 2)とかいう風に、
正の方向へ動いた回数と負の方向へ動いた回数の和は必ず奇数になります。
よって、nが偶数のとき、 Pn = 0
以降、nが奇数の場合だけを考えます。
n = 1のとき、Pn = 0
n = 3のとき、2回目までで+2にいて、3回目で+1
2C2・(1/2)^2・(1/2) = (2・1)/(2^4)
要するに、3回連続で+1するということ。
n = 5のとき、4回目までで+2にいて、5回目で+1
4回目までのどこか2回で+1、他の2回は-1
4C2・(1/2)^2・(1/2)^2・(1/2) = (4・3)/(2^6)
n = 7のとき、6回目までで+2にいて、7回目で+1
6回目までのどこか4回で+1、他の2回は-1
6C4・(1/2)^4・(1/2)^2・(1/2) = (6・5)/(2^8)
n = 9のとき、8回目までで+2にいて、9回目で+1
8回目までのどこか6回で+1、他の2回は-1
8C6・(1/2)^6・(1/2)^2・(1/2) = (8・7)/(2^10)
規則性が見えてくるのではないでしょうか。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・スタッフと宿泊客が全員斜め上を行くホテルのレビュー
- ・【大喜利】【投稿~8/27】 こんなガソリンスタンド二度と来るか!なぜそう思った?
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・【お題】動物のキャッチフレーズ
- ・【お題】甲子園での思い出の残し方
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・「それ、メッセージ花火でわざわざ伝えること?」
- ・自分用のお土産
- ・人生で一番お金がなかったとき
- ・一番好きなみそ汁の具材は?
- ・泣きながら食べたご飯の思い出
- ・ちょっと先の未来クイズ第1問
- ・ゴリラ向け動画サイト「ウホウホ動画」にありがちなこと
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正値ってなんですか
-
行列 線形代数 "diag"って何...
-
行列の括弧
-
3x3行列の固有値と固有ベクト...
-
可換で対角化可能な2つの行列...
-
画像のHessian行列の固有値の意...
-
【行列】積の可換性について
-
行列の読み方
-
|AB|=|BA|。成り立つはずないと...
-
シルベスターの判定法
-
行列の積が可換である必要十分条件
-
英語で『m行n列の行列』の読み方
-
基本行列の積とは??
-
線形代数と医学の関係
-
線形代数の質問です。 3行3列...
-
なぜ正規行列で対角化するの??
-
直交行列でもある3×3対称行列
-
2次曲面の分類 2次曲面の分類を...
-
空間図形の概形
-
サラスを使えない行列式の場合は?
おすすめ情報