#author("2022-06-17T19:21:41+00:00","","") #author("2022-09-05T04:30:11+00:00;2022-06-17T19:21:42+00:00","","") *[[Problem 323:http://projecteuler.net/problem=323]] 「ランダムな整数のビット論理和演算」 [#vd66dc52] &tex{y_{0}};, &tex{y_{1}};, &tex{y_{2}};,... を, ランダムな 32 ビット符号なし整数からなる数列とする. ~ (つまり 0 ≦ &tex{y_{i}}; < &tex{2^{32}}; で全ての値が同様に確からしい. ) 数列 &tex{x_{i}}; に対し次の反復が与えられる: - &tex{x_{0}}; = 0 - &tex{x_{i}}; = &tex{x_{i-1}}; | &tex{y_{i-1}}; (i > 0)( | はビット単位の OR 演算) すべての &tex{i}; ≧ N に対し &tex{x_{i}}; = &tex{2^{32}};-1(ビットがすべて1となるパターン)となるような添え字 N が最終的に存在することが分かる. N の期待値を求めよ. ~ 答を小数点以下 10 桁に四捨五入して求めよ. https://www.mammalage.com IP:27.134.139.126 TIME:"2022-09-05 (月) 13:30:11" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php?cmd=edit&page=Problem+323" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/104.0.0.0 Safari/537.36"