Problem 243
の編集
http://odz.sakura.ne.jp/projecteuler/index.php/image/new.png?Problem+243
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 243:http://projecteuler.net/problem=243]] 「弾性」 [#p75a6d8c] 分子が分母より小さい正の分数を真分数と呼ぶ. ~ 任意の分母 d に対し, 真分数は d-1 個ある. たとえば, d = 12 では:~ 1/12, 2/12, 3/12, 4/12, 5/12, 6/12, 7/12, 8/12, 9/12, 10/12, 11/12 である. 約分できない分数を弾性分数(resilient fraction)と呼ぶことにしよう. ~ さらに分母に対し弾性(resilience)を真分数のうち弾性分数の比率と定義し, R(d)で表す. 例えば, R(12) = 4/11 である. ~ ちなみに d = 12 は弾性が R(d) < 4/10 を満たす最小の分母である. R(d) < 15499/94744 を満たす最小の分母 d を求めよ.
タイムスタンプを変更しない
*[[Problem 243:http://projecteuler.net/problem=243]] 「弾性」 [#p75a6d8c] 分子が分母より小さい正の分数を真分数と呼ぶ. ~ 任意の分母 d に対し, 真分数は d-1 個ある. たとえば, d = 12 では:~ 1/12, 2/12, 3/12, 4/12, 5/12, 6/12, 7/12, 8/12, 9/12, 10/12, 11/12 である. 約分できない分数を弾性分数(resilient fraction)と呼ぶことにしよう. ~ さらに分母に対し弾性(resilience)を真分数のうち弾性分数の比率と定義し, R(d)で表す. 例えば, R(12) = 4/11 である. ~ ちなみに d = 12 は弾性が R(d) < 4/10 を満たす最小の分母である. R(d) < 15499/94744 を満たす最小の分母 d を求めよ.
テキスト整形のルールを表示する