□投稿者/ らすかる 一般人(35回)-(2021/04/20(Tue) 22:59:24)
 | b以前に
> n+1秒のうち
> 時刻1にPが動かなかった場合の2〜n+1秒のあいだにPが現れた頂点の数の期待値a 、
> 時刻1にPが動いた場合の2〜n+1秒のあいだにPが現れた頂点の期待値b、とすると、
> E[n+1]=(a+3b)/4
> ではないのでしょうか？
これは正しくないと思います。
時刻1にPが動かなかった場合の「0〜n+1秒」の間にPが現れた頂点の数の期待値をa、
時刻1にPが動いた場合の「0〜n+1秒」の間にPが現れた頂点の数の期待値をbとすれば
E[n+1]=(a+3b)/4となります。
そして
『時刻1にPが動かなかった場合の「0〜n+1秒」の間にPが現れた頂点の数の期待値』は
『時刻1にPが動かなかった場合の「1〜n+1秒」の間にPが現れた頂点の数の期待値』と等しいので
1行目は
時刻1にPが動かなかった場合の「1〜n+1秒」の間にPが現れた頂点の数の期待値をa
には変えられますが、「2〜n+1秒」にはできないでしょうね。
|
|