jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ Project Euler Haskell Problem 198 - Project Euler まだ，解けていませんが，考えをまとめるために，メモ． (つまり，間違ったことを書いている可能性アリ) How many ambiguous numbers x = p/q, 0 x 1/100, are there whose denominator q does not exceed 10^8? まず目につくのは，探索範囲の広さ． 0 有理数xはざっと見積って10^12から10^16くらい(かなりテキトウ)． なので，全探索は問題外． 一方，解のおおまかな個数を考える． x = 1/2n は近似有理数として，0/1 と 1/n を持つ．… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090219%2F1235055815" title="Problem 198 (途中経過) - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-02-19 00:03:35 rich https://jeneshicc.hatenadiary.org/entry/20090219/1235055815 1.0 100%