奇数秒だと0
偶数秒で居られる残り1つの部屋を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
奇数秒だと0
偶数秒で居られる残り1つの部屋を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は早く答え書けよコラ