Problem 198 projecteul
8/22に放送したProject Eulerの問題は保留にします。
少し調べて見たんですが、一般のbounded rational approximation (diophantine approximation)を使って解こうすると、continued fraction等の解析的数論をずいぶん詳しくやらないと手が付けられません(c.f. www.
それから分母上限を指定した場合の最良有理近似を算出するアルゴリズムの一般論についてはどうやら未解決だと思われます。
非常に興味深いのですが、もう少し勉強して挑むことにします。
※補足ですが、プログラムを書いて近似を求めることが目的ではないので縛りにしてます。