のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

2020-10-13から1日間の記事一覧

Problem 73

分母が12,000以下の既約分数は1/3と1/2の間にいくつあるか。 いくつかの方法を試すが計算が終わらない。これは例によって「知らないと解けない」系ではないかと疑い周辺情報を調べた結果、"Farey sequence"という有名な数列に関する問題であることが判明。そ…