Fランクならこの問題を出題してもほとんど解けないでしょう。

k,i,n,gそれぞれ1文字ずつ文字の書いてあるカードを袋の中にいれ、
kingが袋の中から1枚カードを取り出し、iの文字の書いたカードを回数を
記録して袋に戻す試行を考える。n回試行を繰り返した時に、iの文字
の書いたカードが奇数回出た確率をP[n]とする。
(1)P[1],P[2]を求めよ。
(2)P[n+1]をP[n]を使って表せ。
(3)P[n]を求めよ。