>>749
(1)ヒント通りでいいような。□を求めてP(n＋1)/Pnが初めて1未満になるnを求める。
n=13になったけど、合ってる？
(2)n+2回目が偶数の場合と奇数の場合で分けて考える。
偶数の場合は、n回目までに偶数が連続せずにn+1回目が奇数でn+2回目が偶数。
奇数の場合は、n+1回目までに偶数が連続せずにn+2回目が奇数。