| For All Solvers
OMC179 (for beginners)

OMC179(C)

　0.4750.475 以上 0.4850.485 未満の有理数のうち，分母が最小のものを求めればよい．
　分母が偶数 2k2k のとき，0.50.5 未満で最大のもの (k−1)/2k(k-1)/2k が 0.4750.475 以上である必要があることから，k≥20k\geq 20 が必要である．同様に，分母が奇数 2k+12k+1 のとき，0.50.5 未満で最大のもの k/(2k+1)k/(2k+1) が 0.4750.475 以上である必要があることから，k≥10k\geq 10 が必要である．逆に 10/21≈0.476210/21\approx0.4762 は条件をみたすから，求める値は 21\textbf{21} である．

解説YouTube

解説YouTubeが存在しません.