Problem 243 の変更点

追加された行はこの色です。
削除された行はこの色です。
Problem 243 へ行く。
Problem 243 の差分を削除
#author("2021-06-04T04:55:35+00:00;2009-05-02T11:01:04+00:00","","")
*[[Problem 243:http://projecteuler.net/problem=243]] 「弾性」 [#p75a6d8c]

分子が分母より小さい正の分数を真分数と呼ぶ. ~
任意の分母 d に対し, 真分数は d-1 個ある. たとえば, d = 12 では:~
&sup{1};/&sub{12}; , &sup{2};/&sub{12}; , &sup{3};/&sub{12}; ,
&sup{4};/&sub{12}; , &sup{5};/&sub{12}; , &sup{6};/&sub{12}; ,
&sup{7};/&sub{12}; , &sup{8};/&sub{12}; , &sup{9};/&sub{12}; ,
&sup{10};/&sub{12}; , &sup{11};/&sub{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) = &sup{4};/&sub{11}; である. ~
ちなみに d = 12 は弾性が R(d) &lt; &sup{4};/&sub{10}; を満たす最小の分母である.
例えば, R(12) = 4/11 である. ~
ちなみに d = 12 は弾性が R(d) &lt; 4/10 を満たす最小の分母である.

R(d) < &sup{15499};/&sub{94744}; を満たす最小の分母 d を求めよ.
R(d) &lt; 15499/94744 を満たす最小の分母 d を求めよ.

IP:125.215.75.123 TIME:"2021-06-04 (金) 13:55:35" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:88.0) Gecko/20100101 Firefox/88.0"