過去ログ

ダンディ海野
番号nの人が番号0の人と同じ確率をA[n]とすると、n>=2のとき
A[n]=p*A[n-1]+(1−p)*(1−A[n-1])
∴ A[n]=(2p−1)*A[n-1]+(1−p)
よって、変形すると 
A[n]−1/2=(2p−1)*(A[n-1]−1/2)
        =(2p−1)^2 *(A[n-2]−1/2)=・・・・・・
        =(2p−1)^(n−1)*(A[1]−1/2)
A[1]=p より A[n]−1/2=(2p−1)^(n−1)*(p−1/2)
したがって Pn=A[n]=(2p−1)^(n−1)*(p−1/2)+1/2

以上でどうでしょうか?(見やすくするためにPnをA[n]とおきました。)
   6月4日(月) 13:07:33     29948

過去問題一覧へ戻る