Problem 316
の編集
http://odz.sakura.ne.jp/projecteuler/index.php/image/search.png?Problem+316
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 316:http://projecteuler.net/problem=316]] 「10進小数展開に現れる数字」 [#ye6bcf70] p = p&sub{1}; p&sub{2}; p&sub{3}; ... を, {0,1,2,3,4,5,6,7,8,9} から等確率で選んだランダムな数字からなる無限数列とする. ~ p は実数 0.p&sub{1}; p&sub{2}; p&sub{3}; ... に対応することが分かる. ~ また, 区間 [0,1) からランダムに実数を選ぶことは, {0,1,2,3,4,5,6,7,8,9} から等確率で選んだランダムな数字からなる無限数列を選ぶことと等価であることが分かる. 任意の d 桁の正の整数 n に対して, p&sub{k};, p&sub{k+1};, ...p&sub{k+d-1}; が n の十進数と同じ順序で一致するような最小の添字を k とする. ~ また, g(n) を k の期待値とする;g(n) は常に有限であり, 面白いことに, 常に整数であることが示せる. たとえば, n = 535 なら, ~ p = 31415926''535''897... に対して, k = 9 である. ~ p = 35528714365004956000049084876408468''535''4... に対して, k = 36 である. ~ 他も同様にして, g(535) = 1008 となることが分かる. &ref(http://projecteuler.net/project/images/p_316_decexp1.gif,nolink); である. &ref(http://projecteuler.net/project/images/p_316_decexp2.gif,nolink); を求めよ. 注:&ref(http://projecteuler.net/project/images/p_316_decexp3.gif,nolink); は床関数を表す.
タイムスタンプを変更しない
*[[Problem 316:http://projecteuler.net/problem=316]] 「10進小数展開に現れる数字」 [#ye6bcf70] p = p&sub{1}; p&sub{2}; p&sub{3}; ... を, {0,1,2,3,4,5,6,7,8,9} から等確率で選んだランダムな数字からなる無限数列とする. ~ p は実数 0.p&sub{1}; p&sub{2}; p&sub{3}; ... に対応することが分かる. ~ また, 区間 [0,1) からランダムに実数を選ぶことは, {0,1,2,3,4,5,6,7,8,9} から等確率で選んだランダムな数字からなる無限数列を選ぶことと等価であることが分かる. 任意の d 桁の正の整数 n に対して, p&sub{k};, p&sub{k+1};, ...p&sub{k+d-1}; が n の十進数と同じ順序で一致するような最小の添字を k とする. ~ また, g(n) を k の期待値とする;g(n) は常に有限であり, 面白いことに, 常に整数であることが示せる. たとえば, n = 535 なら, ~ p = 31415926''535''897... に対して, k = 9 である. ~ p = 35528714365004956000049084876408468''535''4... に対して, k = 36 である. ~ 他も同様にして, g(535) = 1008 となることが分かる. &ref(http://projecteuler.net/project/images/p_316_decexp1.gif,nolink); である. &ref(http://projecteuler.net/project/images/p_316_decexp2.gif,nolink); を求めよ. 注:&ref(http://projecteuler.net/project/images/p_316_decexp3.gif,nolink); は床関数を表す.
テキスト整形のルールを表示する