[ 掲示板に戻る ]
記事No.67539に関するスレッドです
★ わからん / Ran
これなんですが…、確率漸化式で解くのか、普通にやるのかもわかりません、教えてください。
No.67539 - 2020/07/03(Fri) 22:23:37
☆ Re: わからん / IT
平方数になるのは、２、３がそれぞれ偶数個のときですね。
２、３の個数について偶数、奇数のパターンで３つに分けて　漸化式を立てれば良いのでは？

２、３とも偶数個である確率　a(n)　（これが求める確率）
１方が偶数個で他方が奇数個である確率 b(n)
２、３とも奇数個である確率　c(n)　とおくと

a(n)+b(n)+c(n)=1

a(n+1)=(1/2)a(n)+(1/4)b(n)
b(n+1)=(1/2)a(n)+(1/2)b(n)+(1/2)c(n)=1/2
No.67541 - 2020/07/03(Fri) 22:45:48
☆ Re: わからん / Ran
ありがとうございました！
No.67543 - 2020/07/04(Sat) 00:09:29