Problem 323
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+323
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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 桁に四捨五入して求めよ.
タイムスタンプを変更しない
*[[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 桁に四捨五入して求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
