{"image_url":null,"width":"100%","blog_url":"https://jeneshicc.hatenadiary.org/","provider_url":"https://hatena.blog","height":"190","type":"rich","provider_name":"Hatena Blog","author_name":"jeneshicc","url":"https://jeneshicc.hatenadiary.org/entry/20090219/1235055815","title":"Problem 198 (\u9014\u4e2d\u7d4c\u904e)","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090219%2F1235055815\" title=\"Problem 198 (\u9014\u4e2d\u7d4c\u904e) - \u843d\u66f8\u304d\u3001\u6642\u3005\u843d\u5b66\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_url":"https://blog.hatena.ne.jp/jeneshicc/","categories":["Project Euler","Haskell"],"published":"2009-02-19 00:03:35","blog_title":"\u843d\u66f8\u304d\u3001\u6642\u3005\u843d\u5b66","description":"Problem 198 - Project Euler \u307e\u3060\uff0c\u89e3\u3051\u3066\u3044\u307e\u305b\u3093\u304c\uff0c\u8003\u3048\u3092\u307e\u3068\u3081\u308b\u305f\u3081\u306b\uff0c\u30e1\u30e2\uff0e (\u3064\u307e\u308a\uff0c\u9593\u9055\u3063\u305f\u3053\u3068\u3092\u66f8\u3044\u3066\u3044\u308b\u53ef\u80fd\u6027\u30a2\u30ea) How many ambiguous numbers x = p/q, 0 x 1/100, are there whose denominator q does not exceed 10^8? \u307e\u305a\u76ee\u306b\u3064\u304f\u306e\u306f\uff0c\u63a2\u7d22\u7bc4\u56f2\u306e\u5e83\u3055\uff0e 0 \u6709\u7406\u6570x\u306f\u3056\u3063\u3068\u898b\u7a4d\u3063\u306610^12\u304b\u308910^16\u304f\u3089\u3044(\u304b\u306a\u308a\u30c6\u30ad\u30c8\u30a6)\uff0e \u306a\u306e\u3067\uff0c\u5168\u63a2\u7d22\u306f\u554f\u984c\u5916\uff0e \u4e00\u65b9\uff0c\u89e3\u306e\u304a\u304a\u307e\u304b\u306a\u500b\u6570\u3092\u8003\u3048\u308b\uff0e x = 1/2n \u306f\u8fd1\u4f3c\u6709\u7406\u6570\u3068\u3057\u3066\uff0c0/1 \u3068 1/n \u3092\u6301\u3064\uff0e\u2026"}