>>886
調べた結果、同じ問題で(証明じゃない形式ですが)
漸化式と等比数列使って求めてるのが一つずつあったんですが、
どちらも答えは1/2｛1+(1-2p)^n}じゃなかったです。

あと、まだ漸化式も等比数列も習ってないので、
使わずのできないと困るんですが…。