【next】　大学生正答率2％の問題www ID:nChK400b

奇数秒だと0
偶数秒で居られる残り１つの部屋をRとして
確立をP(n),Q(n),R(n)で書くと
P(0)=1, Q(0) = R(0) = 0
Q(n) = (P(n-2)+R(n-2))/5 + 3P(n-2)/5

違った
P(0)=1, Q(0) = R(0) = 0
Q(n) = (P(n-2)+R(n-2))/6 + 4Q(n-2)6

Q(n)=R(n)を使って
Q(n) = 5Q(n-2)6 + P(n-2)/6
P(n) = 2P(n-2)/3 + Q(n-2)/3
漸化式まで持ってこれるけど最後綺麗にまとまるの？

ああ P(n) = 1 - 2Q(n) があったか
Q(n) = 5Q(n-2)/6 + 1/6 - 2Q(n-2)/6 = Q(n-2)/2 + 1/6
Q(n) = 1/3 - (1/2)^{n/2}/3
かな

>>1は早く答え書けよコラ