面白い問題おしえて〜な 二十一問目©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0288132人目の素数さん
2015/08/26(水) 15:52:24.71ID:soY25NWM期待値が有限値であることを仮定して、それをa(n)とおく
表がn回連続した状態からn+1回連続するまでに投げる回数の期待値は
1+a(n+1)/2と表せるので,
a(n+1)=a(n)+1+a(n+1)/2、すなわち
a(n+1)=2a(n)+2
という漸化式が成り立つ
これとa(0)=0より
a(n)=2^(n+1)-2
■ このスレッドは過去ログ倉庫に格納されています