$x$ は分母が100より小さい真分数(分母と分子は正の整数で、分子は分母より小さい)とします。このとき、$|x - \frac{39}{100}|$ を最小とする $x$ を求めます。
2025/7/18
1. 問題の内容
は分母が100より小さい真分数(分母と分子は正の整数で、分子は分母より小さい)とします。このとき、 を最小とする を求めます。
2. 解き方の手順
まず、与えられた条件から、 は という分数で表され、以下の条件を満たします。
* は正の整数
*
*
を最小にする を求めるということは、 が に最も近い真分数であるということです。
に近い分数をいくつか試してみます。例えば、分母が小さい方から考えていくと、 は なので少し離れています。
は あたり、だと25/100。
を既約分数で表すと のままなので、約分はできません。
次に、 に近い分数を探すために、連分数展開を試みます。
連分数展開の途中で打ち切ることで、 の近似分数を得られます。
*
*
*
は なので、 にかなり近いです。
別の考え方として、 とすると、 を最小化したいです。
に近いほど良いので、 となる を探します。
のとき、 となる整数 は存在しない。
のとき、 となる整数 は存在しない。
のとき、 なので、 とすると
のとき、 なので、 とすると
のとき、 なので、 とすると
分母を大きくしていくと、より近い分数が見つかる可能性があります。
を少し調整すると、
より少し小さい分数としては、 が考えられます。
ここで, であり, なので, ,
,
の場合,