Problem 198
の編集
https://odz.sakura.ne.jp/projecteuler/?Problem+198
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 198:http://projecteuler.net/problem=198]] 「曖昧数」 [#l0c912dd] 実数&tex(x);に対して, 分母が&tex(d);以下になるような既約分数による最も正確な近似を&tex(r/s);（&tex(s); ≤ &tex(d);, &tex(r);と&tex(s);は互いに素）とすると, &tex(r/s);より&tex(x);に近いいかなる有理数&tex(p/q);についても, &tex(q); > &tex(d);となる. ほとんどの場合, 実数に対する最も正確な近似は, 任意の分母の上限&tex(d);に対して一意に定まる. しかし, 中には&tex(9/40);のような例外もある. &tex(9/40);は, 分母の上限が6のとき, 最も正確な近似が&tex(1/4);と&tex(1/5);の2つ定まる. このように, 少なくとも一つの分母の上限&tex(d);に対して, 最も正確な近似が2つ以上定まる実数&tex(x);を「曖昧数」と呼ぶことにする. 明らかに, 曖昧数は有理数でなければならない. 0 < &tex(x); < 1/100 かつ &tex(q); ≤ &tex{10^{8}}; なる &tex(x = p/q);について, 曖昧数は全部でいくつ存在するか.
タイムスタンプを変更しない
*[[Problem 198:http://projecteuler.net/problem=198]] 「曖昧数」 [#l0c912dd] 実数&tex(x);に対して, 分母が&tex(d);以下になるような既約分数による最も正確な近似を&tex(r/s);（&tex(s); ≤ &tex(d);, &tex(r);と&tex(s);は互いに素）とすると, &tex(r/s);より&tex(x);に近いいかなる有理数&tex(p/q);についても, &tex(q); > &tex(d);となる. ほとんどの場合, 実数に対する最も正確な近似は, 任意の分母の上限&tex(d);に対して一意に定まる. しかし, 中には&tex(9/40);のような例外もある. &tex(9/40);は, 分母の上限が6のとき, 最も正確な近似が&tex(1/4);と&tex(1/5);の2つ定まる. このように, 少なくとも一つの分母の上限&tex(d);に対して, 最も正確な近似が2つ以上定まる実数&tex(x);を「曖昧数」と呼ぶことにする. 明らかに, 曖昧数は有理数でなければならない. 0 < &tex(x); < 1/100 かつ &tex(q); ≤ &tex{10^{8}}; なる &tex(x = p/q);について, 曖昧数は全部でいくつ存在するか.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
