Holograph1c Attract0r

日々の数学やプログラミングに関係する話。

クリスマス

クリスマスということで、それっぽい問題を一問。

以下の式を満たす最小の自然数qと、そのときの自然数pの値を求めよ。
ただし、gcd(p,q)=1とする。

\begin{align}
\frac{12}{24} > \frac{p}{q} > \frac{12}{25} \tag{1}
\end{align}

解答

 (1)の式に50 \times qをかけることにより、次の式を得る。

\begin{align}
25q > 50p > 24q \tag{2}
\end{align}

 

(2)より、qが最小となるためには奇数である必要があることがわかる。
よって、25より大きい最小の奇数は27であることから、q=27
またこのとき、p=13

\begin{align}
\frac{12}{25} &= 0.48 \\
\frac{13}{27} &= 0.48148\ldots
\end{align}