n回目の確率はと聞かれれば数列だという

今日の話は確率の話ですが、本題は確率ではありません、数列です。
n回目の確率というのを考えようとすると数列ってのが出てくるんですね。
まぁ大概等比数列の考えを使うわけですが。


例えばこんな問題です。
左の袋に白玉が9個、赤玉が1個、右の袋に白玉が10個入ってると。
すなわち左の袋に1個だけ赤玉が入っていると言うことです。
ここで左の袋と右の袋で1つの玉を入れ替えるという動作をします。
そういう動作をn回繰り返したときの左の袋に赤玉がいる確率を求めろ。
という問題です。とりあえずn回目の確率をanとして求めましょうと。
左の袋に赤玉があれば、赤玉が左の袋から右の袋に動かない確率は9/10、
右の袋に赤玉があれば、赤玉が右の袋から左の袋に動く確率は1/10、
というわけでこういう関係が出てきますよと。
an=an-1×(9/10)+(1-an-1)×(1/10)
1回やるたびに前の回の結果をこうやって改変すればいいわけです。
右の袋に赤玉があるというのは、左の袋に赤玉がないということなので(1-an-1)とかけると。
それだけのことです。
なのでコンピュータでn回目の確率を求めることは難しくないですね。

my $a=1;
for(1..20){
$a=$a*9/10+(1-$a)/10;
printf("%2d | %.3f\n",$_,$a);
}

Perlでかかれた1から20回入れ替えたときの左にいる確率を表示させるプログラム。
もちろん移動させる前は左にいる確率は1ですね。


ただ、これでは答えにならないんですね。
anをnを使った式で表さなくてはならない。
その方法が非常に難しい。というか僕は知らなかった。
ところでan=2an-1という式が与えられたら、
これは簡単にanをnの式に変えることができます。
an=a1×2n-1
まぁこんな具合です。a1は初項ですね。
実はこれと同じ要領でいけるみたいです。ただなかなか簡単ではない。
とりあえずさっきの式を整理してみるとこんな感じになる。
an=(4/5)×an-1+(1/10)
しかしこれでは1/10の項が邪魔ですからね、どうにかしないと。
しかしこれを an+B=A(an-1+B) の形に変形できれば、
an+B=(a1+B)×An-1とできる。
とりあえずさっきの式を展開すると、an=Aan-1+B(A-1)という風になります。
これと比較すると、A=4/5、-B(1/5)=1/10なのでB=-1/2となればよさそうです。
そうすれば結果はan-(1/2)=(a0-(1/2))×(4/5)n、
a0は動かす前の左にいる確率なので1ですね、というわけで答えは、
an=(1/2)×(4/5)n+(1/2)
実際さっきプログラムで計算した値と一致する。


ところで見りゃわかりますけど、nが大きくなれば(4/5)nは小さくなっていく。
n=∞のときはこの確率は1/2になると。
すなわちどっちにも同じ確率で存在するようになると。
直感的にもわかりますよね。
ぐっちゃぐちゃに何回も入れ替えれば、それは均等に混ざり合ってるんですから。
そういうことがわかりますねという話です。
まぁ数式だけでやるのは本当に大変。けどコンピュータではいとも簡単に求まるんだから面白い。
実際は手計算でもnの値さえ与えられればできるんだけどね。
まぁそういう数学のお話でした。